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Abstract. We introduced a family of infinite graphs directly associated with 

a class of von Neumann automaton model Aq. These are finite state models 

used in symbolic dynamics: stimuli models and in control theory. In the 
context of groupoid von Neumann algebras, and an associated fractal group, 
we prove a classification theorem for representations of automata. 
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1. Introduction 

This paper is the second of two papers studying representations of graphs by 
operators in Hilbert space, and their applications, with the help of Automata The- 
ory. While graph theory is traditionally considered part of discrete mathematics, 
in this paper we show that applications of tools from automata and operators on 
Hilbert spaces yield global results for representations of a class of infinite graphs, 
as well as spin-off applications. We begin with an outline of the use of automata, 
and more generally, of finite state models (FSMs) in the processing of numbers, or 
more importantly in sampling and in quantization of digitized information such as 
speech signals and digital images. In these models, the finite input states of a par- 
ticular FSM might be frequency-bands (for example a prescribed pair of high-pass 
and low-pass digital filters), or a choice of subdivision filters; where the subdivi- 
sion refers to data sets with self-similarity; such as is typically seen in fractals. 
Hence, these applications make connections to discrete wavelet algorithms as used 
in signal and image processing, as well as in science and engineering. If the input- 
options for a particular FSM are chosen from a prescribed system of low-pass and 
high-pass filters, the resulting discrete model can then be realized by operators on 
Hilbert spaces. Similarly, images are digitized into matrix shapes used in computer 
programs for compression of images. 

In a general operator theoretic setting, this paper introduces the relevant repre- 
sentations of the generators of graphs and automata. Hence data from FSMs and 
graphs are represented with the use of Hilbert space geometry. Recall that digital 
images are typically given by matrices of pixels, and that spectral analysis and ma- 
trix operations can be done with operators in Hilbert space. However, the Hilbert 
spaces needed in a particular application are typically not immediately apparent 
from the particular engineering problem under discussion. This paper focused on 
making the link between graphs and automata on the discrete side to Hilbert space 
operators and representations on the spectral side. 

The list of the advantages deriving from the use of operator algebraic methods 
in the analysis of graphs includes the following: starting with a particular graph G, 
a main question is that of identifying decompositions and global invariants for G. 
Motivated by ergodic theory, a further goal is to analyze global properties of G in 
terms of its local features, and an operator algebraic decomposition is a powerful 
tool in the identification of local vs global features and invariants of G. For the 
purpose, one may use that the theory of von Neumann algebras (rings of opera- 
tors) allows factor decompositions (See [66]). And the von Neumann factors then 
further allow type classification, type I, 77, and 777, with sub-types; See [66] for 
the fundamentals in the theory of von Neumann algebras, and [64], [65] for some 
relevant applications to infinite graphs of this idea. In addition, the analysis of 
graphs uses infinite determinant, and the Fuglede-Kadison determinant [63] (from 
von Neumann algebra theory) is a powerful tool in graph computation because it 
passes to direct Hilbert space decompositions. 

The potential-theoretic part of the subject may be understood as a mathematical 
idealization of electrical networks on infinite graphs G (See [43], [44] and [45]). We 
address two issues from Analysis: Find representations (by operators on Hilbert 
spaces) of the graph systems G, and identify a class of operators whose spectral 
theory captures significant information about G. We focus on the graphs themselves, 
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and our motivation derives in part from work by Strichartz and Kigami (See [46], 
[47] and [48]) and others for restricted classes of fractals. The focus there is the 
adaptation of a rescaling and energy-renormalization on graphs and an adaptation 
to fractal models X; for example, to Brownian motion on X, or to a version of 
differential operators on spaces of functions on X. Here, our focus is on Operator 
Theory needed for analysis of graphs and automata (finite-state machines: e.g., 
[54]) such as are used in for example signal processing algorithm, e.g., those based 
on a discrete multiresolution (e.g., see [52]). 

We begin our paper with an outline of three trends: (i) Hilbert space and Spectral 
Analysis on the graphs, (ii) Analysis on associated fractals arising from automata, 
and finally (iii) the interplay between (i) and (ii). We further stress some of the 
differences between the two. 

The main purpose of this paper is to introduce a new algebraic structures having 
certain fractal property. In [10], [11], [13], [14] and [15], we introduced graph 
groupoids induced by countable directed graphs. A graph groupoid is a categorial 
groupoid having as a base the set of all vertices of the given graph. We know that 
every groupoid having only one base element is a group. So, if G is a finite directed 
graph with graph groupoid G, and if the vertex set V(G) C G consists of only one 
element, then the graph groupoid G of this one-vertex-n-loop-edge graph G, for n 
= |-E(G)| G N, is a group; futhermore, it is group-isomorphic to the free group F n 
with n-generators (See [10] and [11]). Here, E{G) denotes the edge set of G. 

Then we can embed the edge set E(G) into the edge set E(G), where G is the 
shadowed graph of G. Put the lattice weights l±i, l± n , associate to the edges 
ef 1 , e^ 1 in E(G), where ej 1 £ E(G) means the shadow of ej e E(G) (See 
Section 2), where l±j = (0, ±eJ) in R 2 . Here, e is the natural number in K. More 
precisely, wc define the labeling set X by ±X = {l±i, l± n }- Then define the 
labeling map 

ip : X x E{G) -> X 

by 

ip (I, e) = the weight l e of e. 
Also, define the shifting map 

i/j: X x E(G) -> E(G) 

by 

tp(l, e) = e. 

Then we have the automaton Ag — < ±Ao, E(G), (p,ip>. Then this automaton 
Ag = < ±A , E(G), ip,tp> generates a fractal group T G ™ up p n We further 
address the general case where the vertex set contains more than one element? The 
answer of this question was provided in [17]. In this paper, we will consider more 
general case than this. 
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Our paper is organized as follows. The remaining of Introduction contains an 
overview, including some definitions; meant only as sketch. Full definitions and 
statements of theorems will be in the respective main sections of the paper. 

Section 2 introduces those fundamentals from amalgamated free probability the- 
ory which will be needed later. Here, we use the term "free probability" in the sense 
of D. Voiculescu (e.g., See [5]), a framework where random variables are noncommu- 
tative operators in Hilbert space, as opposed to commuting measurable functions 
on a probability space. While Voiculescu's notion free independence is modeled 
on the classical concept of independence of families of random variables, there are 
important differences. They are reflected in the other notions we need from the 
noncommutative setting: operator- valued *-moments and *-cumulants. In addi- 
tion, we will need fundamentals from the theory of partitions. This material allows 
applications of operator algebra tools to our present graph analysis of automata. 
Moreover, within this framework, we will need an extension of the notion of group 
crossed products from operator algebra theory: we introduce a (goupoid) crossed 
product of a von Neumann algebra by a groupoid (See Definition 2.1). 

Section 3 focuses on graphs and graph groupoids: categorial groupoids and 
groupoid actions. Here, actions refers to actions by transformations on von Neu- 
mann algebras. 

A main application will be to von Neumann's automata (i.e., certain self-reproducing 
dynamical structures) introduced in Section 3.2. From each automaton A, we define 
an automata group T(A), and we identify a subclass of A for which the correspond- 
ing group is a fractal (Definition 3.1). The rest of Section 3 deals with actions on von 
Neumann algebras which are induced by countable directed graphs. Starting with 
the graph, in Theorem 3.2, we show that a groupoid crossed product von Neumann 
algebra has an amalgamated free structures over its diagonal VF*-subalgebra 
V>G- We then use this in Theorem 3.4 and 3.5 in breaking up a given IF* -probability 
space into basic constituents. Specially, we show that every groupoid crossed prod- 
uct algebra Mg, as a IF*-probability space, decomposes in a specific way into a 
direct decomposition in such a manner that the constituents in the decomposition 
are so-called Be-free blocks. Moreover, Theorem 3.6 offers a classification of the 
Be-free blocks which may occur. Applications, Example 3.5 and 3.6 are given to 
edge graphs, while Section 4 covers graph-automata (Definition 4.7). In our further 
analysis of automata-labeled graph groupoids and their von Neumann algebras, this 
is brought to bear. In Section 4.4, we specialize to graph-automata trees, spelling 
out more detailed results. 

The theorems from Section 3 and 5 are strengthened in the remaining two sec- 
tions of our paper with the use of labeling operators. Theorem 5.4 makes use of 
a condition for labeling operators in deciding ©c-freeness, while Theorem 5.6 and 
5.8 yield explicit formulas for B^-valucd joint moments, and joint cumulants, re- 
spectively. This is then further refined, and applied in Section 6, the fractal case 
in Example 6.1. 
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We realize that, by giving weights on the edges of a given graph G, which are 
determined by the out-degrees of vertices, we can get the corresponding automaton 
Ag- By observing the properties of Ag, we can determine the groupoidal version 
of a fractal property, relative to a fractal group. We will say that a graph groupoid 
G is a fractaloid, if Ag acts "fully" on a V(G) -copies of regular growing directed 
trees. For example, if a directed graph G is a one-flow circulant graph, then the 
graph groupoid G is a fractaloid. How about the given graph groupoids are not 
fractaloids? This is our motivation of this work. 



Similar to [10] and like [17], we can have a right graph von Neumann algebra 

w 

Mg — C[/3(G)] , as a VF*-subalgebra of the operator algebra B(Hg), consisting 
of all bounded linear operators on Ha, where Hg is a generalized Fock space, 
called the graph Hilbert space induced by G. We are interested in the case where 
G is a fractaloid. Then, similar to the classical case, we can define the Hecke-type 
operator r € Mq- Instead of considering the pure operator-theoretical data of r, we 
will observe the amalgamated free distributional data of r. Since r is self-adjoint, 
the amalgamated free moments of it contains the operator-valued spectral measure 
theoretical information. This means that the free moments of r will contain the 
operator-theoretical data of r. In [17], we observed the special cases where the given 
graph groupoids are fractaloids. 

From the theory of algebras of operators in Hilbert space, we will need von Neu- 
mann algebra constructions (e.g., [59]), free probability, in particular, amalgamated 
free products (e.g., [5] and [23]), groupoids and groupoid actions (e.g., [19] and [60]), 
and Hecke operators (e.g., [27]). In technical discussions, we will use "von Neumann 
algebras" and "W*-algebras" synonymously.. If H is a given Hilbert space, the al- 
gebra of all bounded operators on H is denoted by B(H). From Graph Theory, 
we use such notations as "sets of vertices" , "sets of edges" , "loops" and "degrees" , 
etc. If G is a given directed graph, we introduce a "shadow" construction from a 
reversal of edges, denoted by G _1 ; see details below. From symbolic dynamics, we 
shall use fundamentals of "automata", as well as free constructions, such as the 
free group with multi-generators. Hence, our next section will contain a number of 
definitions that will needed later. 



Since our paper is interdisciplinary and directed at several audiences, we have 
included details from one area of mathematics which might not be familiar to 
readers from another. 



A graph is a set of objects called vertices (or points or nodes) connected by links 
called edges (or lines). In a directed graph, the two directions are counted as being 
distinct directed edges (or arcs). A graph is depicted in a diagrammatic form as a 
set of dots (for vertices), jointed by curves (for edges). Similarly, a directed graph is 
depicted in a diagrammatic form as a set of dots jointed by arrowed curves, where 
the arrows point the direction of the directed edges. 



Throughout this paper, every graph is a locally finite countably directed graph. 
Recall that we say that a countably directed graph G is locally finite if each vertex 
of G has only finitely many incident edges. Equivalently, the degree of v is finitely 



6 



ILWOO CHO AND PALLE E. T. JORGENSEN 



determined. Also, recall that the degree dcg(u) of a vertex v is defined to be the 
sum of the out-degree deg out (v) and the in-degree deg in (v) 7 where 

def 

deg OMt (w) = {e G E{G) : e has its initial vertex v}\ 

and 

def 

deg in (v) = \{e G E(G) : e has its terminal vertex v}\ . 

Let G be the shadowed graph of G, in the sense of [10]. Then we can consider 
the degree of each vertex of G, too, since G is also a locally finite countable directed 
graph. Assume that 

N = max {deg out (v) : v G V(G) = V(G)}. 

Then we can define the labeling set X = {1, 2, N}. We assign the weights 
{1, N} to all elements in the edge set E(G) of the shadowed graph G of G. 
(This weighting provides the weights of all elements in G, which are the sequences 
contained in A °°, where A = {0} U A.) We will call this process placing the 
weights onto all elements of G, the labeling process. This labeling process lets us 
construct the automaton Ag = < Ao, G, if, ip > induced by the graph groupoid 
G. If the automaton Ag satisfies certain fractal property; we will call the graph 
groupoid G a fractaloid. Clearly, the word "fractaloid" hints at "fractal (graph) 
groupoid" . 

As in [10] and [11], we will fix a representation {Hq, (i) of a graph groupoid G, 
where Hq is the graph Hilbert space and (3 is a certain groupoid action of G. Let 
X = {x\, x 2 , xn} be the labeling set. Then we can define the operator tj G 
B(H G ) by 

T j{£,w) =tw€e = €we> for a11 €w G B H G , 

for each j G A, where Br g is the Hilbert basis of Hq, whenever an edge e has 
its weight Xj, and w e ^ in G. Then we can have the operator r G B(H G ) defined 

by 

This Hecke-type operator on Hq is said to be the labeling operator of G on Hq- 
We will consider the free distributional data of this operator r on H G . If G is a 
fractaloid, then r is self-adjoint. So, the free moments of it contain the spectral 
theoretical properties of r. In particular, we can show that the amalgamated free 
moments (E (r n ))^ 1 of t are determined by the cardinalities {r) n )™ =1 of certain 
subsets wi" 1 ^ of the collection of all finite paths in the shadowed graph G of the 
given graph G, determined recursively for n G N. Also, the equivalent free distri- 
butional data is provided. 



LABELING OPERATORS 



7 



2. Background 

Recently, the countable directed graphs have been studied in Pure and Applied 
Mathematics, because not only that they are involved by a certain noncommuta- 
tive structures but also that they visualize such structures. Futhermore, the visu- 
alization has nice matricial expressions, (sometimes, the operator-valued matricial 
expressions dependent on) adjacency matrices or incidence matrices of the given 
graph. In particular, partial isometries in an operator algebra can be expressed 
and visualized by directed graphs: in [10], [11], [13] and [14], we showed that each 
edge (resp. each vertex) of a graph matches to a partial isometry (resp. a projec- 
tion) in a (graph) Hilbert space, and in [15], we showed that any partial isometry 
(resp. projections induced by this partial isometry) on an arbitrary separable in- 
finite Hilbert space matches to an edge (resp. vertices) of certain (corresponding) 
directed graph. 

The main purpose of this paper is to introduce algebraic and operator-algebraic 
structures induced by countable directed graphs. Basically, we will follow the same 
settings used in [13]. For convenience, as we assumed at the beginning of this paper, 
we will restrict our interests to the case where the countable directed graphs are 
locally finite. In [10] and [11], starting with a countable directed graph, we assign 
certain algebraic elements gotten from the admissibility, and then we assign partial 
isometries to those elements. From these operators, we generated a von Neumann 
algebra and then we considered free probabilistic properties of them. In conclusion, 
we found the nice amalgamated free block structures of such von Neumann algebras 
and this provides the full characterization of the von Neumann algebras generated 
by graph groupoids. 



2.1. Amalgamated Free Probability. 

Let B C Abe von Neumann algebras with Is = 1a and assume that there is a 
conditional expectation Eb ■ A — > B satisfying that (i) Eb is a (C-)linear map, (ii) 
E B (b) = b, for all 5 G B, (iii) E B (h a b 2 ) = &i E B (a) b 2l for all bi, b 2 G B and a G 
A, (iv) Eb is continuous under the given topologies for A (and B), and (v) Es(a*) 
= E B (a)* in B, for all a G A. The algebraic pair (A, Eb) is said to be a B-valued 
W* -probability space. Every operator in (A, Eb) is called a B-valued (free) random 
variable. Any .B-valued random variables have their B-valued free distributional 
data: B-valued ^-moments and .B-valued *-cumulants of them. Suppose oi, a s 
are B-valued random variables in (A, Eb), where s G N. The (ii, z„)-th joint 
B-valued ^-moments of a\, a s are defined by 

E B {(b 1 a^)(b 2 a%)...(b n a r i l : )), 

and the (ji, j/c)-th joint B-valued *-cumulants of oi, a s are defined by 
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Af ((M? 1 ), (b k a%j) = £ E B: „ (ha^ , b k a r /A M (tt, l fc ), 

for all (ii, i n ) G {1, s}" and for all (ji, j k ) G {1, s} fe , for n, k G N, 
where 6j e B are arbitrary and r^, r» n , rj 11 rj k 6 {1, *} and NC(k) is the 
lattice of all noncrossing partitions with its minimal clement Ofc = {(1), (2), (k)} 
and its maximal element l k = {(1, 2, k)}, for all k G N, and /x is the Moebius 
functional in the incidence algebra X. Here, E B . V (...) is the partition- depending 
B-valued moment. For example, if 7r = {(1, 4), (2, 3), (5)} in NC(5), then 

£ B:7r (oi, a 2 , a 3 , 04, as) = £b (ai-Es (0203)04) E 3(0,5). 

Recall that the lattice NC(n) of all noncrossing partitions over {1, n} has its 
partial ordering "<" , 

def 

ir < 8 for each block V in it, 3 a block B in 9 s.t.,. V C B, 

for n,8 E NC(n) 7 where "C" means the usual set inclusion, for all n G N. Also 
recall that the incidence algebra X is the collection of all functional 

£ : U£° =1 (JVC(n) x NC(n)) -» C 

satisfying that £(71", 0) = 0, whenever 7r > 0, with the usual function addition 
(+) and the convolution (*) defined by 

7r<o-<e 

for all £ l5 £ 2 S I. If we define the zeta functional ( G X by 

C(tt, 6>) = 1, for all tt < in NC(n), for all n G N, 

then it is the identity element of I having its convolution inverse, the Moebius 
functional fi. Thus the Moebius functional \x satisfies that 

A*(0 n , l n ) = c n _i and £ ^(tt, 1„) = 0, 

ireNC(n) 

where c k d — ^ ^ ^ is the fc-th Catalan number, for all k G N (Sec [21]). 

The .B-valued freeness on (A, £?b) is characterized by the B-valued *-cumulants. 
Let A\ and A2 be M /r *-subalgebras of A having their common W*-subalgebra B. We 
say that A\ and Ai are free over B in (A, E B ) if all mixed i?- valued *-cumulants 
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of A\ and A 2 vanish. The subsets X\ and X2 of A are said to be free over B in (A, 
E B ) if the VF*-subalgebras vN(X 1 , B) and vN(X 2 , B) of A are free over B in (A, 
Eb), where vN(Si, S2) means the von Neumann algebra generated by sets S\ and 
S 2 . Similarly, we say that the B- valued random variables x and y are free over B 
in (A, Eb) if the subsets {x} and {y} are free over B in (A, Eb) (Also See [21]). 

Suppose two VF*-subalgebras A\ and A 2 of A, containing their common W*- 
subalgebra B, are free over B in (A, Eb)- Then we can create the W / *-subalgebra 
vN(Ai, A 2 ) oi A generated by A\ and A 2 . It is denoted by A\ *b A2, which is called 
the B- valued free product (sub)algebra of A\ and A 2 (over B). Assume that the 
given von Neumann algebra A is generated by its W'-subalgebras Ai, containing 
their common W*-subalgebra B, for ieA. Also, assume that all AiS are free over 

B from each other in (A, Eb)- Then A is denoted by *b Ai- i.e., the von Neumann 

ieA 

algebra A is said to be a B-valued free product algebra of A^s (over B). 

Suppose a von Neumann algebra A is a B-free product algebra *b Ai- Then A 

ieA 

is Banach-space isomorphic to the Banach space 

B © ( 0~ =1 ( © (Al ® B ... ®s A° in ) 

with 

A° = J e B, for all j = 1, n, 
where ©s is the B-valued tensor product. 



2.2. Basic Concepts. 

For a given countable directed graph G, we can define the oppositely directed 
graph G-\ with V{G- V ) = V(G) and E(G^ 1 ) = {e" 1 : e e E(G)}, where each 
element e _1 satisfies that e = v\ e v 2 in E(G), with ui, w 2 G V(G), if and only 
if e^ 1 = w 2 e _1 ui, in E(G~ 1 ). This opposite directed edge e _1 G E(G^ 1 ) of e G 
E(G) is called the shadow of e. Also, this new graph G _1 , induced by G, is said to 
be the shadow of G. It is clear that (G -1 ) -1 = G. 

Define the shadowed graph G = G U G _1 of G by a directed graph with its vertex 
set V(G) - V(G) = V(G- r ) and its edge set E(G) = E(G) U E(G- r ), where G" 1 
is the shadow of G. Then we can construct the free semigroupoid F+(G) of the 
shadowed graph G, as a collection of all vertices and finite paths of G with its 
binary operation called the admissibility, where the admissibility is nothing but 
the direction-depending connectedness of elements in F+(G). Notice that all finite 
paths in F + (G) are the words in V(G) U E(G). By defining the reduction (RR) on 
F + (G), we can construct the graph groupoid G. i.e., the graph groupoid G is a set 
of all "reduced" words in E(G), with the inherited admissibility on F+(G), where 
the reduction (RR) on G is 
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(RR) w w 1 = v and w 1 w = v', 

for all w = v w v' G G, with v, v' G V(G). In fact, this graph groupoid G is 
indeed a categorial groupoid with its base V(G). 

For an arbitrary fixed von Neumann algebra M in an operator algebra B(K) 
of all bounded linear operators on a Hilbert space K, we define a crossed product 
algebra M G = M x fj G of M and G via a groupoid action [3 : G — > B(K <g> H G ), 
where 

h g d = © (c • u 

weFP r (G) 

is the Hilbert space with its Hilbert basis {£ w : w € FP r (G)}, where 

FP r (G) = f G \ (V(G) U {0}) . 

We will call Hq the graph Hilbert space. A groupoid action f3, called the graph- 
representation, is a nonunital intertwined partial representation, determining the 
bounded operators (3 W on K ® Hq satisfying that 

0W ( m ) = R-W 771 ^IBI 

and 

/3„(m) = m, 

for all m G M, w G FP r {G) and v G V(G), where R w are the ri^/it multiplication 
operators on Hq with their symbols £ w , for all to G G. The adjoint of R w are 
defined to be R w -i, for all to G G. 

Definition 2.1. T/ie crossed product algebra Mg = M G is f/ie uott, Neumann 
algebra generated by M and {R w : w G G}, satisfying the above (5-relations. We 
call Mg a right graph von Neumann algebra induced by G over M, via (i. A right 

def 

graph von Neumann algebra Mq has its canonical W* -subalgebra = © 

vev(d) 

(M ■ R v ), called the M-diagonal subalgebra ofM G . 



Remark 2.1. Recall that, in [10] and [11], we observed the (left) multiplication 
operators L w 's, for all w G G, instead of using right multiplication operators R w 's. 

Similar to [10], we construct an amalgamated W* -probability space (Mg, E) 
over 1D>g, where E : Mg — > ©g is the canonical conditional expectation. Under this 
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setting, we realized that Mg is ^-isomorphic to a Bc-valucd reduced free product 
*Jj G M e of the Be-free blocks M e indexed by directed edges e G E(G), where 

M e d = f vN (M x p G e , B G ) , for all e G E(G). 

Here, G e is a substructure (or a subgroupoid) of G, consisting of all reduced 
words in {e, e -1 }, with the inherited admissibility on G, for all e G E(G). Notice 
that the reduction of the free product "*b g " i s completely dependent upon the 
admissibility on the graph groupoid G. 

Also, similar to [11], we can characterize the Be-free blocks M e 's of our right 
graph von Neumann algebra Mg. Because of the setting, in fact, the results are 
almost same. Especially, we show that each Bg-free block M e of Mq is *-isomorphic 
to a certain von Neumann algebra contained in either or M^ on _ lp , where 

Xfp = {vN(M x Ae Z, B G ) : A e = |s e , e is a loop edge} 

and 

M Ln-i P = {vN(M$'(M), B G ) : e is a non-loop edge}, 

where M x A ( e > Z is a classical group crossed products of M and the infinite 
cyclic abelian group Z via a group action A*- 6 -* satisfying that A( e ) = (3 \& e , and 

where M^'(M) is a VF*-subalgebra of M 2 (M) = M ® c M 2 (C) satisfying the j3 e - 
relation: /3 e (m) R e R* = R* m R e , for all m G M and for e G S(G), where M 2 (C) 
is the matricial algebra generated by all (2 x 2)-matrices. In particular, if M = C, 
we can conclude that each B^-free block M e of M G is ^-isomorphic to either L°° (T) 
or M2(C), where T is the unit circle in C, for all e G E(G). This characterization 
says that the study of right graph von Neumann algebras is the investigation of 
graph groupoids and the above two types of von Neumann algebras. 

Assumption In this paper, we only consider the case where the fixed von Neu- 
mann algebra M is C. Then every right graph von Neumann algebras Mq = C 

w 

Xp G are all ^-isomorphic to Mq = C[G] , as W / *-subalgebras of B(Hq), for any 
choice of /?, by the linearity of (3 on C. We will say that the von Neumann algebra 
Mg is the right graph von Neumann algebra of G. □ 

We will consider the labeling operator r of G, which is an analogue of classical 
Heck- type operators (of groups). As an element of the right graph von Neumann 
algebra Mq, we can verify that r has its decomposition r = ©jLi T j: where 

N dc d max{deg ol » : v £ V(G)} 

and 
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if w e ^ and 
e has its weight j 

if there is no edge e such that 
e has its weight j and we^l. 

The study of the labeling operator r, itself, is interesting in Operator Theory 
and Quantum Physics, but we will concentrate on observing its free distributional 
data of the operator r. The data will show how the graph groupoid G acts inside 
B(H G ). Futhermore, if we consider the general case where we have B(K ® Hq), 
for any Hilbert spaces K, we could show how G can acts on K ® H Gl too. 



3. Definitions 



In this chapter, we will introduce the definitions and concepts which we will use 
in the rest of this paper. We will review groupoids, groupoid actions, automata. 
Also, we observe the basic properties of right graph von Neumann algebras. 



3.1. Categorial Groupoids and Groupoid Actions. 

We say an algebraic structure (X, y, s, r) is a (categorial) groupoid if it satisfies 
that (i) y C X, (ii) for all x\, x 2 G X, there exists a partially-defined binary 
operation (x\, X2) >—> x\ X2, for all x\, X2 G X, depending on the source map s and 
the range map r satisfying that: 

(ii- 1 ) x\ X2 is well-determined, whenever r(x\) — s{x2) and in this case, s{x\ 
X2) = s{xi) and r(xi x 2 ) = r{x 2 ), for x\, x 2 G X, 

(ii-2) (x\ x 2 ) X3 — x\ (x 2 Xs), if they are well-determined in the sense of (ii-1), 
for xi, X2, X3 e X, 

(ii-3) if x G X, then there exist y, y' £ y such that s(x) — y and r(x) = y', 
satisfying x — y x y' (Here, the elements y and y' are not necessarily distinct), 

(ii-4) if x G X, then there exists a unique element x^ 1 for x satisfying x x^ 1 = 
s(x) and x^ 1 x = r(x). 

Thus, every group is a groupoid (X, y, s, r) with |^| = 1 (and hence s — r on 
X). This subset of A" is said to be the base of X. Remark that we can naturally 
assume that there exists the empty element in a groupoid X . The empty element 
means the products X\ x 2 are not well-defined, for some xi, x 2 G X. Notice that 
if \y\ — 1 (equivalently, if X is a group), then the empty word is not contained 



(c \ de f ) 
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in the groupoid X. However, in general, whenever \y\ > 2, a groupoid X always 
contain the empty word. So, if there is no confusion, we will naturally assume that 
the empty element is contained in X. 

It is easily checked that our graph groupoid G of a countable directed graph G is 
indeed a groupoid with its base V(G). i.e., every graph groupoid G of a countable 
directed graph G is a groupoid (G, V(G), s, r), where s(w) = s(v w) = v and r(w) 
— r(w v 1 ) = v' , for all w = v w v' G G with v, v' G V(G). i.e., the vertex set V(G) 
= V(G) is a base of G. 

Let Xk = (Xk, 34 5 s fe, Tk) be groupoids, for k = 1,2. We say that a map / : X\ 
— > X 2 is a groupoid morphism if (i) / is a function, (ii) /(D-i) C y 2 , (iii) s 2 {f(x)) 
/ (si(a;)) in X 2 , for all a; G Ai, and (iv) r 2 (/(#)) = / m <%2, for all a; G X\. If 

a groupoid morphism / is bijective, then we say that / is a groupoid-isomorphism, 
and the groupoids X\ and X 2 are said to be groupoid-isomorphic. 

Notice that, if two countable directed graphs G\ and G 2 are graph-isomorphic, 
via a graph-isomorphism g : G\ — > G 2l in the sense that (i) g is bijective from 
y(Gi) onto V(G 2 ), (ii) g is bijective from E(Gi) onto E(G 2 ), (iii) g(e) = g(«i e 
Vi) = g{v\) g(e) g(v 2 ) in E(G 2 ), for all e = v\ e w 2 G E{G\), with «i, w 2 G V{G\), 
then the graph groupoids Gi and G 2 are groupoid-isomorphic. More generally, if 
two graphs G\ and G 2 have graph-isomorphic shadowed graphs G\ and G 2 , then 
Gi and G 2 are groupoid-isomorphic. 

Let X = (X, y, s, r) be a groupoid. We say that this groupoid X acts on a set Y 
if there exists a groupoid action 7r of X such that tt{x) : Y — > Y is a well-determined 
function, for all ir G X. Sometimes, we call the set Y, a X-set. We are interested 
in the case where a A^-set Y is a Hilbert space. The nicest example of a groupoid 
action acting on a Hilbert space is a graph-representation in the sense of [10] and 
[11]. (Also, see [14] and [15] and the action (3 in Section 2.5.) 

Let X\ C X 2 be a subset, where X 2 = (X 2 , y 2 , s, r) is a groupoid, and assume 
that X\ = (Xi, yi, s, r), itself, is a groupoid, where = X 2 n y 2 . Then we say 
that the groupoid X\ is a subgroupoid of X 2 . 

Recall that we say that a countable directed graph G\ is a full-subgraph of a 
countable directed graph G 2 , if 

E(G{) C E(G 2 ) 

and 

V(Gi) = {f G V(Gi) : e = w e or e = e w, V e G E{Gx)}. 

Remark the difference between full-subgraphs and subgraphs: We say that G[ 
is a subgraph of G 2 , if 



and 



V(G[) C V(G 2 ) 



14 



ILWOO CHO AND PALLE E. T. JORGENSEN 



E(G[) = {e e E{G 2 ) :e = Vl ev2, for wi, v 2 E V(G[)}. 

We can see that the graph groupoid Gi of G\ is a subgroupoid of the graph 
groupoid G 2 of G 2 , whenever G\ is a full-subgraph of G 2 . 



3.2. Automata and Fractal Groups. 

Automata Theory is the study of abstract machines, and we are using it in the 
formulation given by von Neumann. It is related to the theory of formal languages. 
In fact, automata may be thought of as the class of formal languages they are able 
to recognize. In von Neumann's version, an automaton is a finite state machine 
(FSM). i.e., a machine with input of symbols, transitions through a series of states 
according to a transition function (often expressed as a table). The transition 
function tells the automata which state to go to next, given a current state and a 
current symbol. The input is read sequentially, symbol by symbol, for example as a 
tape with a word written on it, registered by the head of the automaton; the head 
moves forward over the tape one symbol at a time. Once the input is depleted, the 
automaton stops. Depending on the state in which the automaton stops, it is said 
that the automaton either accepts or rejects the input. The set of all the words 
accepted by the automaton is called the language of the automaton. For the benefit 
for the readers, we offer the following references for the relevant part of Automata 
Theory: [1], [35], [36], [37], [50] and [51]. 

Let the quadruple A = < D, Q, ip, ip > be given, where D and Q are sets and 

(p : D x Q — > Q and ip : D x Q — > D 

are maps. We say that D and Q are the (finite) alphabet and the state set of A, 
respectively and we say that ip and ip are the output function and the state transition 
function, respectively. In this case, the quadruple A is called an automaton. If the 
map ip(», q) is bijective on D, for any fixed q G Q, then we say that the automaton 
A is invertible. Similarly, if the map <p{x, •) is bijective on Q, for any fixed x € 
D, then we say that the automaton A is reversible. If the automaton A is both 
invertible and reversible, then A is said to be bi-reversible. 

To help visualize the use of automata, a few concrete examples may help. With 
some oversimplification, they may be drawn from the analysis and synthesis of input 
/ output models in Engineering, often referred to as black box diagram: excitation 
variables, response variables, and intermediate variables (e.g., see [54] and [55]). 

In our presentation above, the D (the chosen finite alphabet) often takes different 
forms on the side of input Di and output D Q . In popular automata that models 
stimuli of organisms, the three sets input Di, output D a , and the state set Q, could 
be as in the following prototypical three examples: 

Example 3.1. Models stimuli of organisms: 
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Di = {positive stimulus, negative stimulus}. 
D = {reaction, no reaction}, 

and 

reaction to last positive stimulus, 
no reaction to last positive stimulus 



Q = 



Example 3.2. In a control model for say a steering mechanism in a vehicle: 
Di = {right, left}, 

D a = {switch on, switch off} or {lamp on, lamp off} 



Q = 



right-turning direction signal 
left-turning direction signal 



Example 3.3. In a model for quantization in Signal Processing: 



assignments from a bit alphabet, 
_ , with the bits referring to the value 

! of pulses-in and pulses- out in a 
signal processing algorithm 



for example, on a discrete multiresolution (e.g., [50]), and 



a subset of the Cartesian product of 
Q = copies of D, fixing finite number of 
times, i.e., D x ... x D 



Recently, various algebraists have studied automata and the corresponding au- 
tomata groups (Also, see [1], [22], [35] and [37]). We will consider a certain special 
case, where Q is a free semigroupoid of a shadowed graph. 

Roughly speaking, a undirected tree is a connected simplicial graph without loop 
finite paths. Recall that a (undirected) graph is simplicial, if the graph has neither 
loop-edges nor multi-edges. A directed tree is a connected simplicial graph without 
loop finite paths, with directed edges. In particular, we say that a directed tree 
T n is a n-regular tree, if T n is rooted and one-flowed infinite directed tree, having 
the same out-degrees n, for all vertices. For example, the 2-regular tree T2 can be 
depicted by 
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% = 



\ 



/ 

\ 
/ 

\ 



Let A = < D, Q, ip, ip > be an automaton with \D\ — n. Then, we can construct 
automata actions of A on T n . Let's fix q G Q. Then the action of A q is defined on 
the finite words of D by 

A q (x) d = tp(x, q), for all x G D, 

and recursively, 

A q {{xi, x 2 , x m )) = (p(x!, A q {x 2 ,...,x m )) , 
for all (xi, a; m ) G -D*, where 



U~ =1 (11, .,l m )6i)" 



Xk <E D, for all 
fc = 1, m 



Then the automata actions ^4 g 's are acting on the n-regular tree 7^. In other 
words, all images of automata actions are regarded as an elements in the free 
semigroupoid F+(7^) of the n-regular tree, i.e., 



and its edge set 



V(T n ) D D. 



E(T n ) 2 {A q {x) :xeD, q eQ}. 



This makes us to illustrate how the automata actions work. 

Let C = {A q : q G Q} be the collection of automata actions of the given au- 
tomaton A = < D, Q, ip, ip >. Then we can create a group G(A) generated by the 
collection C. This group G(A) is called the automata group generated by A. The 
generator set C of G(A) acts "fully" on the Z?|-regular tree 7|d|7 we say that this 
group G{A) is a fractal group. There are many ways to define fractal groups, but 
we define them in the sense of automata groups. (See [1] and [37]. In fact, in [37], 
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Batholdi, Grigorchuk and Nekrashevych did not define the term "fractal", but they 
provide the fractal properties.) 

Now, we will define a fractal group more precisely (Also see [1]). Let A be an 
automaton and let T = G(A) be the automata group generated by the automata 
actions acting on the n-regular tree T n , where n is the cardinality of the alphabet 
of A. By Str(k), denote the subgroup of T = G(A), consisting of those elements of 
T, acting trivially on the fc-th level of T n , for all k e N U {0}. 



/ 

• — > 

/ 

r 2 = . 

\ 

• — > 

\ 

levels: 1 



Analogously, for a vertex u in T n , define Str(u) by the subgroup of T, consisting 
of those elements of T, acting trivially on u. Then 



St r (k) = n . (St r (u)). 

u : vertices of the fc-th level of T n 



For any vertex u of T n , we can define the algebraic projection p u : Str(u) — > T. 



Definition 3.1. Let T = G(A) be the automata group given as above. We say that 
this group T is a fractal group if, for any vertex uofT n , the image of the projection 
Pu (Str(u)) is group-isomorphic to T, after the identification of the tree T n with its 
subtree T u with the root u. 




For instance, if u is a vertex of the 2-regular tree 72, then we can construct a 
subtree T u , as follows: 



18 



ILWOO CHO AND PALLE E. T. JORGENSEN 



r 2 



\ 



\ 



/ 



/ 



As we can check, the graphs 72 and T u are graph-isomorphic. The above defini- 
tion shows that if the automata actions A q 's of A are acting fully on T n , then the 
automata group G(A) is a fractal group. There are lots of famous fractal groups, 
but we introduce the following example, for our purpose. 



Example 3.4. Let A = < -X^n, F n , ip, ip > be an automaton, where F n is the free 
group with its generator set X 2n — {gf 1 , g^ 1 }- Then the automata group G(A) 
is group-isomorphic to F n . It is easy to check that all elements in F n acts fully on 
the 2n-regular tree T2 n , and hence G(A) is a fractal group. For example, if n = 2, 
then we can get the following 0-th and 1-st levels of %: 



9i 

/ 

— > 92 



92 1 . 



where eF 2 is the group-identity of F 2 — < gi, 32 > 



3.3. Right Graph Von Neumann algebras. 



Let G be a countable directed graph with its graph groupoid G. We define and 
consider certain operators on the graph Hilbert space Hq induced by G. As we 
defined and observed, we can regard all elements in G as reduced words in E(G), 
under the admissibility with the reduction (RR). 

Definition 3.2. Let G be a countable directed graph and let G be the corresponding 
graph groupoid. Define the Hilbert space Hq of G by 
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Hg =' e (CO 

weFP r (G) 

with its Hilbert basis Bh g = {£ w ■ w G FP r (G)} in Hq, where FP r (G) is the 
reduced finite path set. 

We have the following multiplication rule on H G : 

_ / € W1 W2 if WlW 2 ^ % 



Wo 



£ = Q Hg otherwise, 



for all £ w , £ W2 G Bh g - Suppose w\ = w and w 2 = w^ 1 in FP r {G). Then, by the 
above multiplication rule, we can have an element £ w £^-1 = £, ww -i in Hq, where 
w w^ 1 is a vertex in V(G). So, we can determine £ v G Hq, for all v G V(G), too. 
Thus, for any w G G, we can have the corresponding Hilbert space element £ w in 
Hq- This multiplication rule let us define left and right multiplication operators on 
Hg- The (left) multiplication operators L w 's on Hq are defined by 

def 

L w £„,/ = £™ = £w> for a11 W G G, 

where £0 = 0# G . It is easy to see that L mi L W2 — L W1W2 , for all w\, w 2 G G, 
and L* w = L w -i, for all w G G, and hence if w is a reduced finite path, then L w is 
a partial isometry and if w is a vertex, then L w is a projection on Hq- As in [13], 
we are interested in right multiplication operators: 



Definition 3.3. An operator R w on Hg is defined by the right multiplication op- 
erator with its symbol £ w on Hg, for w G G. i.e., 

w \ £0 = 0h g otherwise, 

for all w, w' G G. The adjoint i?* of R w is defined by i?* = R w -i, for all w G 

G. 



By definition, the product of two right multiplication operators R Wl R W2 is the 
multiplication operator R W2Wl . i.e., 

Rwi Rw2 — Rw2W\ j for all 

Wi, V)2 G hr. 

So, it is easy to check that the multiplication operators R v , for all v G V(G), are 
projections on Hq, since 



Ry — R v R v — R v 2 — R v and R^ — Rv- 1 — Rv- 
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Thus the right multiplication operators R w , for all w G FP r (G), are partial 
isometries; indeed, 

RwR w Rw — Rww~ 1 w = Rw 

and 

T>* n t>* n> _ p _ p* 

for all w; e FP r (G). 

Now, we define certain groupoid actions [3 of the graph groupoid G on K ® Hq, 
called right graph-representations, where if is a Hilbert space. 



Definition 3.4. Let G be a graph groupoid of a countable directed graph G and 
let M be a von Neumann algebra acting on a Hilbert space K (i.e., M C B(K)). 
Define a right graph-representation (in short, a right G -representation) (3 : G — > 
B(K Hq), by a nonunital intertwined partial representation satisfying that 

(3 w (m) RwRZ, = R* w mR w = R w -imR w , 

for all m G M and w e G, and 

(3 v (m) = m, for all m e M and v G V{G). 

In this setting, we can regard R w 's as Ik <8> R w 's on K ® Hq, for all w G G. 
The above two rules for (3 are called the (3-relations on M. 



For a fixed von Neumann algebra M and a graph groupoid G, we can construct 
a groupoid crossed product algebra M x p G. 

Definition 3.5. Let M be a von Neumann algebra and G, the graph groupoid of a 
countable directed graph G and let (3 be a right G -representation. Define the crossed 
product M G = M G of M and G, via [3, by the von Neumann algebra generated 
by M and {R w : w G G} in B(K g) Hq), satisfying the [3-relations on M. This 
von Neumann algebra Mg is called a right graph von Neumann algebra induced by 
G over M. 



Remark 3.1. In [10] and [11], we defined a graph von Neumann algebra ' 
by the groupoid crossed product M x a G, where a : G — > B(K ® Hq) is a G- 
representation satisfying the a-relations on M: 

a w (m) L w L* = L* w m L w , for all w G FP r (G), 

and 
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a v (m) = to, for all v G V(G), 

for all m G M, where L w 's are the (left) multiplication operators, for w G G. 
Notice that, in fact, the von Neumann algebra Mg^' is the opposite algebra Mg 
of a right graph von Neumann algebra M G = M Xp G, and hence they are anti-*- 
isomorphic from each other. This guarantees that all results in [10] and [11] can be 
applicable in our "right" graph von Neumann algebraic setting. 

Every operator x in a right graph von Neumann algebra M G = M x^G has its 
expression, 

x = m w Rw, for m w G M. 



Lemma 3.1. Let m\R Wl , m n R Wn be operators in a right graph von Neumann 
algebra M G , for n G N. Then 

n™ =1 (m k R Wk ) 



w 1 1 (W1W2) 1 (wl^ 



(^111 ; ID 2 " ...III,, 

k 0m g 



-■') 



R 



■W n ...W 



1 ifw n ...wi ^ 
otherwise, 



def 



where m w = j3 w (m), for all m G M and w G G. □ 



3.4. M- Valued Right Graph VK*-Probability Spaces. 

Let G be a countable directed graph with its graph groupoid G and let M be 
an arbitrary von Neumann algebra acting on a Hilbert space K. In this section, 
we will define a M-diagonal right graph 14 7 *-probability space (M G , E), over its 
M-diagonal subalgebra 1D>g, where Mq — M Xp G is a right graph von Neumann 
algebra. 

Let v G V(G). Then we can define a conditional expectation E v : Mg — > M ■ 
R v , where M ■ R v — {m R v : to G M}, by 

E v I m w R w J = m v R v , 

for all J2 m wR w G M G . Notice that each M ■ R v is a VF*-subalgebra of M G , 

which is ^-isomorphic to M, since R v is a projection, for all v G V(G). A pair (M G , 
E v ) is a M-valued VF*-probability space, for v G V(G). We call it a vertex-depending 
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(or the f-depending) right graph W* -probability space over M. The conditional 
expectation E v is said to be a vertex- depending (or the w-depcnding) conditional 
expectation for v G V(G). By the very definition, the right graph von Neumann 
algebra Mq has V(G) -many vertex-depending VK*-probability spaces over M. 



Definition 3.6. By B G , denote the W* -subalgebra ® (M ■ R v ) of M G = 

vev(G) 

M Xp G. This subalgebra H>o is called the M -diagonal subalgebra o/Mg. Define 

a conditional expectation E : Mg — > U>g, by (B E v , where E v 's are the v- 

vev(d) 

depending conditional expectations, for all v G V(G). i.e., 



E I m wR w ] = I] m v R, 



for all Y m wRw G Mg. The pair (Mg, E) is called the M -diagonal right graph 

weG 

W* -probability space over Dq. We call E, the canonical conditional expectation. 



Notice that the M-diagonal subalgebra B> G of M G = M x p G is uniquely deter- 
mined for all right G-representations (3. 



Definition 3.7. Let G be a countable directed graph and let G be the graph groupoid 
of G. Define a map 5 : G — > G by mapping w G G to the graphical image 6(w) of w, 
for all w G G. The map S on G is called the diagram map and the graphical image 
S(w) of w is called the diagram of w, for all w G G. We say that the elements W\ 
andwi mG are diagram- distinct, if (i) ui\ ^ w^ 1 and (ii) 8{w\) ^ <5(w 2 ). Suppose 
that Xi and Xi are subsets in G. They are said to be diagram- distinct if, for any 
pair (w\, W2) in X\ x X 2l W\ and w 2 are diagram- distinct. 



Let I be a loop edge in E(G), and let wi = l kl and w 2 = l k2 in G, for fci ^ 
fc 2 G N. Clearly, w\ ^ w^ 1 . But the elements w\ and w 2 are not diagram-distinct, 
because their diagrams S(wi) and £(u>2) are identical to the diagram 5(1) = I of 
I. Suppose either w\ or w 2 is a non-loop finite path such that (i) w\ ^ w^ 1 , and 
(ii) <$(wfc)'s are not loop finite paths, for k = 1, 2. Then they are diagram-distinct 
whenever w\ and w 2 are distinct in G. 



Theorem 3.2. The subsets M ■ R Wl and M ■ R W2 of a right graph von Neumann 
algebra Mq — M Xp G are free over D G in (Mg, E) if and only if w\ and w 2 are 

def 

diagram- distinct in G, where M ■ R w — {m L w : m G M}, for all w G G. □ 

The readers can find the proof showing that: M ■ L Wl and M ■ L W2 are free 
over Bg m a (left) graph von Neumann algebra M x a G, if and only if u>i and w 2 
are diagram-distinct, in [10] and [11], where L Wl and L W2 are left multiplication 
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operators. By the slight modification of it, we can prove the above theorem. As 
corollary of the previous theorem, if e\ and e 2 arc distinct edges in E(G) (c E(G)), 
then M ■ R ei and M ■ R e2 are free over H>o in (Mg, E), and vice versa. Indeed, if 
two edges e\ and e 2 are distinct in E(G), then e\ and ef 1 (resp., e 2 and ef 1 ) are 
diagram-distinct in G. 

Let's consider the subset {e, e -1 } of G, for e G -E(G) C E(G). Then we can 
define a subset G e of G, by the collection of all reduced words in {e, e -1 }. It is 
easy to check that: if e is a loop edge in E(G), then G e is a group, which is group- 
isomorphic to the infinite abelian cyclic group Z, and if e is a non-loop edge in 
E(G), then G e is a groupoid {0, v\, v 2 , e, e -1 }, where e = v\ e v 2 , with v\, v 2 G 
V(G). 

Notice that the graph groupoid G is the reduced free product * G e of G e 's 

eeE(G) 

(in the sense of [10]). Moreover, each G e can be regarded as a new graph groupoid 
induced by a one-edge graph G e , with E(G e ) = {e}. Clearly, here, G e is a full- 
subgraph of G, and G e is a subgroupoid of G, for all e G E(G). Construct the 
VF*-subalgebras, 

M e d = f vN (M x /3e G e , © G ) with (3 e d = f (3 | 6a on M, 
of Mq, for all e G E(G). By the previous theorem, we can have that: 

Corollary 3.3. The W* -subalgebras M e 's o/Mg are free overdo, from each other, 
for all e G E(G), in (M G , E). □ 



Definition 3.8. The W* -subalgebras M e of Ma are called H>a-free blocks of Ma, 
for all e G E(G). 

Notice that M e is (not only ^-isomorphic but also) identically same as M e -i 
in Ma, for all e G E(G). So, we can get the following theorem characterizing the 
Be-free structure of (Ma, E). The following theorem is the direct consequence of 
the previous corollary, and the fact that {M e : e G E(G)} generates Ma- 

Theorem 3.4. Let (Ma, E) be the M -diagonal right graph W* -probability space 
over its M -diagonal subalgebra H>a- Then 

^-isomorphic 

M G = *b g M e , 

eGE(G) 

where M e 's are the D G -/ree blocks of Ma, for all e G E(G). □ 
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Recall that if (A, Eb) is a S-valued VK*-probability space over B, and if {Ai}i e i 

are W*-subalgebras of A, over their common W-subalgebra B, then the B-frec 

product algebra *b Ai can be expressed by 
iei 



B © ffi£° =1 © (A? ® s ... ® B A° ln 

def 

as a Banach space, where A° k — A ik Q B, for all k = 1, n. Since our right 
graph von Neumann algebra Mg is *-isomorphic to the Be-free product *b g 

eSE(G) 

M e , where M e 's are the Be-free blocks of Mg, we can get a similar Banach space 
expression. However, the Bc-tensor products in our Be-free product algebra is 
dependent upon the admissibility on G. i.e., if two edges e\ and e 2 arc totally 
distinct, in the sense that all pairs (e l7 e 2 ) are diagram-distinct, for e k G {e^, e^ 1 }, 
for k = 1, 2, then M° x ®b g M° 2 is Banach-space isomorphic to {0d g }, where M° fc 
= M efc e D G , for k = 1, 2. 



Definition 3.9. Lei G be a countable directed graph. Define the subset E(G)* of 
FP r (G) by 



E(G)* r = f E(G) U I U£° =2 <; ei e 2 ...e fc _ iefc 



d ... e k eFP r (G), 



Similar to [10] and [11], we can get the following theorem. 



Theorem 3.5. Let G be a countable directed graph and let Mg = M Xp G be the 
corresponding right graph von Neumann algebra, for a fixed von Neumann algebra 
M. Then, as a Banach space, 



M G = B G 

with 



K weE(G)* 



M° d = M^(8) Dg ... ®o a M°„, 

where 

M° M e e D G) for all e G E(G), 

whenever w — e\ ... e n G E(G)*, with e\, e n G E(G), under the identification 
M e = M e -i, for all e G £(<?). □ 

Notation To emphasize that the Bc-valued free product algebra *b g M e 

eeE(G) 

has the above Banach-space expression determined by the admissibility on G, we 
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will denote it by *{j M e . And we will call it the Dc-valued reduced free product 

eeE(G) 

of the B G -free blocks M e 's. □ 

In [11], the Be-free blocks in a (left) graph von Neumann algebra are character- 
ized. Similarly, we can have the following results. 

Theorem 3.6. Let Mo = M Xp G be a right graph von Neumann algebra. Then 
its H>g~ free block M e is ^-isomorphic to either M X\ e Z (whenever e is a loop-edge) 
or M ®p^ M2(C) (whenever e is a non-loop edge), where X e is the group action of 
Z, such that A n (m) = /3 e „(m), for all m <E M and n e Z. □ 

Assumption In the rest of this paper, we will restrict our interests to the case 
where M = C. And we call a graph von Neumann algebra Mg = C Xp G, "the" 
right graph von Neumann algebra induced by G. □ 

Suppose M = C. Then a right graph von Neumann algebra = C x ^ G is 

W 

^-isomorphic to the groupoid VF*-subalgebra C[G] of B(Hq), for all right graph- 
representation (3, where Hq is the graph Hilbert space. Also, in such case, the 
B^-free blocks M e 's of Mg are ^-isomorphic to either 

m .-isomorphic ^ (T) ^ 

Example 3.5. Let Gn be a one-vertex-N -loop-edge graph with its vertex set V(Gn) 
= {v} and E{Gn) = {ej = v ej v : j = 1, N}. Then the right graph von 
Neumann algebra Cg n = C G N , where Gn is the graph groupoid of Gn, is 
^-isomorphic to the free group factor L(i 7 V) (Also See [10]). Notice that the graph 
groupoid Gn ofG^ is a group and moreover it is group-isomorphic to the free group 
F/v = < gi, gN > with N -generators {g\, gjv}- Indeed, the edges ei, 
are generators o/Gat as a group. So, there is a natural generator-preserving group- 
isomorphism between Gn and Fn- Also, notice that the vertex v in Gat is the group 
identity. And all partial isometries R e n correspond to the unitary representation 
u g n °f Sj\ f or all n E Z, \ {0} and for j = 1, N. Therefore, the right graph 
von Neumann algebra Cg n = C Xp Gn is ^-isomorphic to the classical crossed 
product algebra C X\ Fn, whenever A = (3. Notice that C Xp Gn is ^-isomorphic 
to C[Gat] , for any /?, by the linearity of fi on C. Also, it is well-known that a 

w 

crossed product algebra C x 7 T is ^-isomorphic to C[r] , for any group action 
7, for all groups T. Therefore, the right graph von Neumann algebra Cg n is *- 

W 

isomorphic to the group von Neumann algebra C[Fn] ■ More generally, the right 
graph von Neumann algebra M.q n = M Xp Gn is -^-isomorphic to the classical 
crossed product von Neumann algebra M X\ F N , whenever X — (3. 

Example 3.6. Let Cn be the one-flow circulant graph with V{Cn) — {v\, 
vn} and E(Cn) — {ej — Vj ej Vj+\ : j = 1, N, vn+i = V\}. Then the right 

W 

graph von Neumann algebra Mp N = C (Gc N ) contains W* -subalgebras which are 
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^-isomorphic to the group von Neumann algebra L(Z) = C[Z] . Since a finite path 
w = e\ ... eN induces the subset E> w ofGc N consisting of all reduced words in S w — 
{w, w -1 } in Gcjv, we have the W* -subalgebra N = C (S w ) in M.c N . We can regard 
this W* -subalgebra N as the right graph von Neumann algebra induced by the graph 
G w with its vertex set V(G W ) — {vi} and its edge set E{G W ) = {w = vi w vi}. 
Then it is an one-vertex-one-loop-edge graph. So, by the previous example, the von 
Neumann algebra N is ^-isomorphic to L(Z), where Z is the infinite abelian cyclic 
group. It is well-know that the group von Neumann algebra L(Z) is ^-isomorphic 
to _L°°(T), where T is the unit circle in C. Consider w k , for all k £ Z \ {0}. Then 
W* -subalgebras N = C x p G w k ofCc N are all ^-isomorphic to L(Z). 



We can easily check that E{C N )* r = FP(C N ) U FP(C^), for all N e N. There- 



fore, 



fe=l 



where M ek d = f vN (c (G/, D Clv ) , for all k = 1, N 



.weFPiC^UFPiC- 1 ) 



where 1 
for n e N. 



de f 



e (l) ^B Cjv •■• ^»C N ^ A e - 



° (n) , wheneverw = e^ ... e'"' inE(CN)*, 



4. Labeled Graph Groupoids and Graph Automata 



We will give suitable weights to the elements of graph groupoids induced by 
the given locally finite connected directed graphs. Then these weights give more 
accurate information of the admissibility on graph groupoids. Such admissibility 
conditions are explained by the labeling map and the shifting (map) of the au- 
tomata constructed by graph groupoids. Also, this process would show how the 
admissibility on a graph groupoid works on the corresponding graph Hilbert space. 

Recall that a countable directed graph G is locally finite, if every vertex of G has 
only finitely many incident edges (equivalently, the degree of each vertex is finite) . 
Also, we say that G is connected, if, for any pair (v\, v 2 ) of distinct vertices (v\ ^ 
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V2), there always exists at least one reduced finite path w G FP r (G) such that w 
= vi w V2 and w^ 1 = v 2 w^ 1 v\. 

Assumption From now on, all given directed graphs are locally finite and con- 
nected. □ 

Let G be a locally finite connected directed graph and let v n be an any fixed 
vertex of G. Then we can define the out-degree deg out (vo), the in-degree deg in (v n ), 
and the degree deg(«o) 01 v o as follows: 

deg out M d = \{e e E{G) : e = v e}\ , 
dcg m M d = / |{ e e£;(G):e = e^l, 

and 

deg(uo) d = dcg out (v a ) + deg m (u ). 

By the locally-finiteness of G, the above three cardinalities are less than 00. We 
are interested in out-degrees. 



4.1. Labeled Graph Groupoids. 

Let G be a locally finite connected directed graph. By the locally finiteness of 
G, we can have that 

max{deg out (u) : v G V(G)} < 00. 

Denote the maximal value of the out-degrees of all vertices by N. Then we can 
define a set 

Y = {1, N} and Y Q = {0} U Y. 

Define lattices Iq, l\, In in the 2-dimensional real vector space R 2 , by the 
vectors 



l = (0,0) and l k = (1, e fc ), 

for all k = 1, N. To distinguish the vectors and points in M 2 , we use the 
notation (t\, t 2 ) 1 as a vector connecting (0, 0) and (t\, t%) in R 2 , and (t\, t 2 ) 1 as a 
point in R 2 , for ti, t2 G R. For the given lattices Iq, h, In, determine the inverse 
lattices l-o, l-i, 1-n by 
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l-o = (0, 0) = l , and l_ k = (1, - e k ), 

for all k = 1, AT. Since Lo = lo, it is the self- inverse lattice, i.e., we can 
understand the lattices l\, In are the upward lattices in R 2 , and the inverse 
lattices 1-n are the downward lattices in M 2 . 

Define now the lattice paths on R 2 , generated by the lattices l±i, 1±n, by the 
diagrams in R 2 , constructed by the rule: 

li lj = the diagram connecting U and lj by identifying the end point (1, Ue l ) of U 
and the starting point (0, 0) of the lj, 

where 

def f 1 if i G {1, N} 

u ~ \ -l if i e {-l, - TV}, 

for all i G {±1, ±AT}. For instance, if l\ = (0, e) and = (0, — e 3 ), then 
a lattice path li l_ 3 is the diagram in R 2 , starting at (0, 0) and ending at (2, e — 
e 3 ), via (1, e). We can do the above process inductively, and hence we can create 
the lattice paths k 2 ... U n on R 2 , for all i n ) G {±1, ±N} n , for n 

G N. Suppose we have the above lattice path l\ /_ 3 , and let h = (1, e 2 ). Then, 
inductively, we can have the lattice path l\ Z_ 3 l 2 , by identifying the ending point 
(2, e — e 3 ) of h I-3 and the starting point (0, 0) of li. Then it is a lattice path 
starting at (0, 0) and ending at (3, e — e 3 + e 2 ), via (1, e) and (2, e — e 3 ) (Also, 
see [17] and [41]). 

Let I — k ± U 2 ... li n be a lattice path generated by l±i, 1±n- Then the length 
\l\ of I is defined to be n, the cardinality of lattices generating I. 

Definition 4.1. Let N = max{deg out (w) : v G V{G)} G N, and let X = {l ±1 , 
1±n} be the lattices defined as above. Define the set X® by X U {la}- The set Cn 
is the collection of all lattice paths generated by X, containing lo. Define a subset 
C N {k) of C N by 

C N (k) = f {leC N : |/| - k}, 

for all k G N. 

By definition, it is clear that 

C N - {*o} U Qj^jvCfc))) , 

where U means the disjoint union. Suppose / = U x U 2 ... k n G £jv(^) ; for 
i n ) G {±1, ±N} n , for n G N. Also assume that this length-n lattice path I 
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starts at (0, 0) and ends at (0, 0) in R 2 . Then we say that the lattice path I satisfies 
the axis property. It is easy to check that: 

Lemma 4.1. If n is odd, then every length-n lattice path does not satisfy the axis 
property. □ 

Define now the subset C° N {k) of £jv(&) satisfying the axis property. 

Definition 4.2. Let £jv(fc) be the set of all length-k lattice paths on R 2 . Define 
the subset C° N {k) o/£jv(fc) by 

def 

^n(^) — {I e £jv(&) : I satisfies the axis property}, 

oo 

for all k G N. And define the subset C° N of Cn by U (£° N (k)) . 

fe=i 

Now, we label the elements of a graph groupoid G by X (or Cn)- As above, let 
X = {li, In} and X = {l , h, In}, 

where 



l = (0, 0) and l k = (0, e fc ), 
for all j = 1, N = max{deg out (u) : v G V(G)}. 

Definition 4.3. Lei G be a given graph and let X and X be the set of our lattices 
as above in M 2 . We call both X and X = {lo} U X, the (lattice) labeling sets of 
G. 

Let's fix v G V(G), and let deg out (u ) — n < N. Define the subset E v o ut of the 
edge set E(G) by 

Kit = {e G E(G) :e = v e}C E(G). 

i-e-, deg out (v ) = \E v o ut \. Then we decide the weights {(v , h), {v , In)}-, 
contained in the set {v n } x X, on E^ t . i.e., 



w U0 (e ( „ 0i = Oo, lj), 
Vj = l,...,n 



where 

is the weighting process, putting the weight (v , lj) to an edge e^ Vo _ ; ) G ^w- 
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For any v £ V(G), we can do the same process and we have the corresponding 
weighting process ui v and the corresponding set 

h, h £ X 
and uj v {e (v j.)) = (v, > 
V j = 1, k, where 
k = deg out (v) <N t 

Notice that if deg out (v) = 0, then E v out is empty, by the fact that {v} x = 0, 
where is the empty set. Notice also that, by the connectedness of G, 

E(G) = U E v out , 

where "U" means the disjoint union. So, the each weighting processes (w v ) v ev(G) 
extends to the weighting process of E(G) by X: 

tu : E(G) -» V(G) x X 

by 

def 

u>(e) = co(ve) = to v (e), 

for all e = v e £ E(G), with v £ V(G). i.e., u — U lu v . 

vev(G) 

Now, let G _1 be the shadow of G. We can determine the similar weighting process 
on G -1 . Assume that the graph G is weighted by the above weighting process u> 
for the labeling set X. Define now the sets —X and — X by 

-X = f {U, 1-n} and -X = f {k} U (-X), 

for all j = 1, N. Now, consider the set V(G^ 1 ) x (-X) = V(G) x (-X). 
Then, we can construct the weighting processes (w^ 1 ) t)G y( G -i) defined by 

w" 1 : £&, t - {«} x (-X) 

such that 

W - 1 (e- 1 )= W - 1 (e- 1 ,;)' , = («, i-i,), 

whenever w v (e) — (v, 1^) £ {v} x X. Therefore, we can define the weighting 
process uj^ 1 of E(G^ 1 ) by 

lu- 1 : EiG- 1 ) -» "^(G- 1 ) x 

by 



^out 
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whenever 

w(e) = (v, kj) G {v} x X. 
Define the canonical projection 

pr G : V(G) x X -> X 

by 

pr G ((v, l k )) = f l k , for all (v, l k ) G V(G) x X. 
Similarly, define the canonical projection 

pr G -i : V(G) x (-X) -» -X 

by 

prc-i ((«, i-fc)) d = U, for all (v, Z_ fe ) G F(G _1 ) x 

Definition 4.4. Let G be a locally finite connected directed graph equipped with its 
weighting process lo of the edge set E(G) by V{G) x X, where X = In}, 
and N = max{deg OMt (t>) : v G V(G)}. Sometimes, we denote the graph G equipped 
with the weighting process u by the pair (G, to). Then the weighted graph (G, lo) 
is called the canonical weighted graph. Similarly, the weighted graph (G -1 , lo^ 1 ) 
equipped with the weighting process lo^ 1 of E(G^ 1 ) by (—X) x V(G) is called the 
canonical weighted shadow of (G, lo), where G" 1 is the shadow of G. 

Let (G, lo) (resp. (G -1 , lo^ 1 )) be the canonical weighted graph (resp. the canon- 
ical weighted shadow of (G, lo)). The image pr G ° lo of E(G) (resp. pr G -i o lo^ 1 ), 
contained in X (resp. in —X), is called the canonical labeling process of (G, lo) 
(resp. of{G~\ lo- 1 )). 

Let (G, to) be the canonical weighted graph with its canonical weighted shadow 
(G _1 , u> ). Then we can extend this weighting processes lo and lo^ 1 to the weight- 
ing process, also denoted by lo, the free semigroupoid F+(G) of the shadowed graph 
G of G. Let ±Xq be the collection of all finite words in ±X = X U (—X). It is 
easy to check that 

±Xq = Cn, 

where Cn is the lattice path set generated by ±X = {l±i, 1±n}, including 

lo- 

Define a map 

lo : FP(G) U {0} -» V(G) 2 x X* 

by 

w(0) = f (0, Jo) 
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and 



def ( k \ 

u(w)=ui(ve 1 ... e k v') = \(v, v'), U^pr (u±(ej)) J , 



where is the empty set in V(G) 2 and FP(G) is the (non-reduced) finite path 
set of the shadowed graph G, and where 



whenever 
with 



~ def , def _i 

pr = pro U prQ-i and u± = u U u , 



w = v w v' = e\ ... e/c, 



v, v' G V(G), and ei, e k G E(G), 

for fc G N. i.e., 



/ x _ / w(e) if e G S(G) 

W±(6j ~ \ w-^e) ifeGS(G- 1 ), 

pr(g) ■- 



and 

pr G ( 3 ) if g GV(G)xX 

praxis) ifgeV(G)x(-X). 

The above map w from J FP(G) U {0} can be extended to F+(G) into V(G f 
(±Xq) by putting the weights on vertices: 

u(v) d = ((v, v), l ) , for all v G V(G). 



Definition 4.5. T"/ie above weighting process u) of the free semigroupoid F + (G) of 
G is called the canonical weighting process of F + (G) or that of G induced by the 
canonical weighted graph (G, ui). 



Remark 4.1. Set-theoretically, the graph groupoid G is contained in the free semi- 
groupoid F+ (G) of the shadowed graph G of G. So, we can determine the weighting 
process w o/G simply by restricting w o/F + (G). i.e., the weighting process u) of G 
is understood as ui — lo g • We will use the notation oj for the weighting processes 
o/F + (G) andG, alternatively. 

Notice that the above weighting process lo of F + (G) represents the full admis- 
sibility conditions of G. i.e., the weight u>(w) of w G G contains its initial and 
terminal vertices and the connecting pattern (admissibility of edges) of w, in terms 
of labclings in ±X a = X a U (-X) . 



Definition 4.6. Let (G, to) be the canonical weighted graph with its canonical 
weighted shadow (G _1 , uj^ 1 ). Let G be the graph groupoid of G and assume that 
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lo is the canonical weighting process of & induced by (G, u>). Then we call the pair 
(G, lo) the labeled graph groupoid of (G, lo). We call the processes pr o lo on (G, 
lo), the labeling process, where pr — pre U Wg- 1 - 

Assumption From now, if we mention (locally finite connected) directed graphs, 
then they are automatically assumed to be the canonical weighted graphs. Similarly, 
if wc mention graph groupoids, then they are also automatically assumed to be the 
labeled graph groupoids. □ 

Example 4.1. Let G be the circulant graph with three vertices with 

V(G) = { Vl , v 2 , v 3 } 

and 

def 

E(G) = {ej = vj ej Vj+i : j = 1, 2, 3, with V4 — Vi}. 

i.e., 

G= / \ 
• — ► • 

Then, since deg out (vj) = 1, for all j = 1, 2, 3, we can get the labeling sets 

X = {h} = {(173} andx o - {^o, h}, 
contained in the lattice path set L\. Relatively, we have that 

-X = {/-i}= {(1, -ej}, 
for the shadow G^ 1 of G. Then we can get the weights 

w ( e i) = {( v j, v 3+i), h) , for all j = 1, 2, 3 

and 

LO-^ej 1 ) = {{v j+1 , Vj), I-!), for all j = 1, 2, 3, 

def 

where V4 = v\, in V(G). We can construct the labeled graph groupoid (G, lo). 
Let w — e-i e% e\ £ FP r (G). Then we can get that 

lo(w) = ((v 2 , v 2 ), hhli), andLo{w^ v ) = ((v 2 , v 2 ), L1L1L1). 

Take now the reduced finite path y = e^ 1 e 3 _1 £ FP r (G). Then we can get 
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= ((V2, V 3 ), l-ll-l). 

Suppose we have w 2 — e 2 e 3 e\ e 2 e% e\ in FP r (G). Then the weight of w 2 is 
uj(w 2 ) = ((v 2 , v 2 ), hhhhhh). 



4.2. The Operation 6 and u + . 

In this section, we will define some operations on the labeling set ±X = X 
U (— X) of the labeled graph groupoid (G, u), induced by the canonical weighted 
graph (G, lo). Then Define an operation 

6 '. zLXq = £<n — > Z 

by 

{hxh-2 ■■■ h n ) = 5Zj=i 

for all ijj ... Zj n 6 ±-^o = £jv, for n £ N, where the addition of the right-hand 
side means the vector addition on M 2 . 

By help of 6, we can define an operation, 

uj+ : V(G) 2 x (±XS) -► ^(G) 2 x Z 



by 



((«. «')> E"=i*j) 



for all ((u, t>'), Zjj ... Z in ) g T^(G) 2 x (±Xq). Later, we will use the above 
operation oj + to verify the amalgamated moments of the labeling operators on 
right graph von Neumann algebras. In conclusion, we can get that: 

Proposition 4.2. Let w\ and W2 be the reduced finite paths in FP r (G) given in 
the previous paragraph. Then 

8 {{pr o lo) (w\W2)) = in Z, 

and 

uj + (w (101102)) = ((v, v), 0) , 
if and only if the element w\ W2 — v in G \ {0}. 
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Proof. (=>) Suppose oj + (u>(wiw 2 )) = {(v, v), 0) . By hypothesis, we have that 
u>{wiw 2 ) = {{v, v), (l n ... l in l n ... l jk )), 

whenever 

U)( Wl ) = {{v, v'), l n ... l in ) 

and 

uj(w 2 ) = ((v', v), l n ... l jk ) . 

By assumption, 9 (k 1 ... U n IjJ ... lj k )) = 0. And since wi and w 2 are "reduced" 
finite paths in G, we can verify that (i) n — k, and (ii) for any l ip , there should be 
the unique entry lj q = l- ip , for p, q = 1, n = k. This shows that, if w\ = ... 
e in and w 2 = e jl ... e jn in FP r (G), with e ii; e in , e n , e jn e E(G), then e jq 
= e" 1 , uniquely, for p, q — 1, n. Therefore, w\ w 2 = v. 

(<=) Suppose now wi w 2 = v G V(G). Then 

w + (u)(w!W 2 )) = uj+ (uj(v)) = uj + ((v, v), l ) = {{v, v), 0) . 



The above proposition shows how the labeling on the graph groupoid G works. 
The labeling process on G gives a way to check how admissibility works under (RR). 



4.3. Graph Automata. 

In this section, we will construct an automaton induced by the given canonical 
weighted graph G = (G, u). Let X = {l , h, In} be the labeling set of the 
countable locally finite connected directed graph G, consisting of lattices in R 2 , 
where 

N d = max{deg out (w) : v E V(G)}, 

and let ±X = X U {—X) = {l 0l ±h, ±Zjv}. Recall that the collection ±Ag 
of all words in ±Xq is identical to the lattice path set Cn- 

Under the above setting, we can create the automaton Aq — < Xq, E(G), if, 
ip >, where G is the shadowed graph of G and 



X - J {0g} U {V(Gf x (±A )) , 
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and 



<f(((vi, v 2 ), I) , e) d = < 



if e = v 2 e in E(G), equivalently, 
w(e) 3 u' G V(G) and i' G ±X s.t., 

w(e) = (K «'). ^ 0g 
0G otherwise, 



and 



, /// \ .\ \ de/ ( e if e = w 2 e in -E(G) 
W2) ' *)' e ) = ( otherwise, 



for all e G E(G), where 0g = (0, ?o) is the empty element of X and is the 
empty element in F + (G). 

Definition 4.7. We will say that the automaton Ag = < %o, E(G), tp, ip > is the 
graph automaton induced by the canonical weighted graph G = (G, u>). Sometimes, 
we call (p and ip, the labeling map and the shift (or shifting map), respectively. 



We can realize that the graph automaton Ag induced by G is identically same 
with the automaton Ag- 1 induced by the shadow G _1 of G. Now, fix an edge eo 
G E(G) and a reduced finite path w = v\ei ... e n v' n G FP r (G), with ej = Vj ej v'j 
G E(G), where Vj, v'j G V(G), for all j = f, n, for some n G N. Then we can 
extend ip and ip inductively on the free semigroupoid F + (G) of G as follows: 

^((Oi, v' n ), w(ei) ... u(e n )), e ) 

= V 5 e ) 

de/ J w(eo) if u> eo 7^ 
[ 0G otherwise, 

and similarly, 

i>{{(Vi, v' n ), w(ei) ... w(e„)), e ) 

= i>(v(w), e ) 

de/ f e if w e 7^ 
[ otherwise, 

for n G N. Also, inductively, we have that, if w' = e\ ... e' m G FP r (G), for m G 
N, then 

^(((ui! v' n ), w(ei) ... w(e„)), to') 

de/ f w(e^) if w w' ^ 
1 0G otherwise, 
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and similarly, 

v' n ), w(ei) ... w(e„)), to') 

de/ J to' if to w' ^ 
[ otherwise. 

Remark 4.2. ^4s we have seen in the previous paragraphs, the (extended) defini- 
tions of ip and ip from F + (G) into V(G) 2 x (±Xq) have the following meaning: by 
definition, we have ip(w(w), to') = co(e'), whenever w and to' = e' ... e" are admis- 
sible, where u(w) G V(G) 2 x (±Xq) and e', e" G E(G), and hence it represents 
the admissibility of to and to', m terms of the weighting process u. Equivalently, 

Computing ip(u)(w), to') means: if to a?td to' are admissible, what is the weight of 

the connecting edge e' of to' ? 

Under the same setting, we have ip(w(w), w') = e' : it again represents the ad- 
missibility of to and w' , in terms of the edges. Thus, roughly speaking, the labeling 
map ip and the shifting ip represent the admissibility conditions on F + (G) (and 
hence G). It gives more detailed information about F + (G) (or G). Equivalently, 

Computing ip(ui(w), to') means: if w and to' are admissible, what is the starting 

edge of to' ? 

Construct the automata actions {A e ■ e £ E(G)} of Ag, acting on the set V(G) 2 
x (±^o) (consisting of all finite words in X ). Indeed, we can define the action A e 

by 

A e (((vi, v 2 ), In ••• hj) = <p(((vi, v 2 ), h, ... h n ), e) 

for all {(v!,v 2 ), k t ... k n ) G V(G) 2 x (±X *) , for all e G E(G). It is easy to be 
checked that the actions -4 e 's satisfies 

A ei A e2 = A e2ei , for all ei, e 2 G E(G). 

Thus the actions {A v ■ v G V(G)} are induced by A e 's since 

def ^ 

A v = A ee -i = A e -i A e , whenever e = v e G E(G). 



This guarantees that the automata actions {A e ■ e G E(G)} on V(G) 2 x ±Xq 
generate the groupoid which is groupoid-isomorphic to the graph groupoid G of G. 
i.e., we can have that: 
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Theorem 4.3. The set {A e ■ e € E(G)} of automata actions, acting on V(G) x 
(±Xq), generates the actions {A w ■ w E F + (G)} of Ag, acting on the same set. 
Moreover, the groupoid generated by this set {A e ■ e € E(G)} is groupoid-isomorphic 
to the graph groupoid G of G. □ 



4.4. Graph- Automata Trees. 

As before, the standing assumption for our graphs G are as follows: locally finite, 
connected, and countable. The edges of G are directed, and they are assigned 
weights with the use of a labeling set. In this section, we will consider graph- 
automata trees where the labeled graph groupoids act on. Let G be the labeled 
graph groupoid induced by the canonical weighted graph G = (G, u>), with the 
labeling set ±Xo = {Iq, ±Zi, ±In}, and let the canonical weighting process u> 
of the free semigroupoid F+(G) of the shadowed graph G of G, be given as before, 
where 

N = f max{deg ot » : v e V(G)}. 
The canonical weighted graph G creates the corresponding graph automaton 

A G = < Xo, E(G), ^, V >, 

where 

Xo = {0*} U (V(G) 2 x (±X )) , 

and <p is the labeling map and \p is the shifting map. We already observed that 
G acts on a E(G)-set V(G) 2 x (±Xq). For convenience, we will denote the set 
V(Gf x (±X *)byA- *. 

Recall that two countable directed graphs G\ and G2 are graph-isomorphic, if 
there exists a bijection 

g : V(Gi) U E{G{) - V(G 2 ) U E(G 2 ), 

such that (i) g(V(G!)) = V{G 2 ) and g{E{Gi)) = E{G 2 ), and (ii) g(e) = g{v x 
e v 2) = g{vi) g(e) g(v 2 ) in E(G 2 ), whenever e = v± e v 2 S E{G\), with vi, v 2 G 
^(Gi). ' 

In [10] and [11], we showed that if two graphs G\ and G 2 are graph-isomorphic, 
then the corresponding graph groupoids Gi and Gi are groupoid-isomorphic. More 
generally, if two graphs G\ and G 2 have the graph-isomorphic shadowed graphs G\ 
and G 2 , then the graph groupoids Gi and Gi are groupoid-isomorphic. Also, we 
showed that if two graph groupoids Gi and G2 are groupoid-isomorphic, then the 
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(left) graph von Neumann algebras C[Gi] and C[Gy are ^-isomorphic, as W*- 
subalgebras in the operator algebra B{Hc 1 ) = B{Hq 2 ). Therefore, if two graphs 
Gi and Gi have the graph-isomorphic shadowed graphs, then the right graph von 
Neumann algebras Mq 1 and Mq 2 are ^-isomorphic, too. 



Proposition 4.4. Let G\ and Gi be countable directed graphs. If the shadowed 
graphs G\ and Gi are graph-isomorphic, then the right graph von Neumann algebras 
and Mq 2 are ^-isomorphic. □ 



Recall also that we say a directed graph G is a (directed) tree, if this graph G 
is connected and it has no loop finite paths in the free semigroupoid F + (G) of G. 
Also, we say that a directed tree is rooted, if we can find-and-fix a vertex w of G, 
with degj„(«o) = 0. This fixed vertex w is called the root of G. For instance, a 
graph 



/ 

• < — • 

/ 

• — > • < — • 

\ 



is a rooted tree with its (fixed) root vq. A rooted tree G is one-flow, if the 
directions of edges oriented only one way from the root Vq. For example, a graph 



/ 

• — > • • 

• — > • 

• — > • — > • 



is a one- flow rooted tree with its root v . A one- flow rooted tree G is said to 
be growing, if G is an infinitely countable directed graph. Finally, we will say that 
a one-flow growing rooted tree G is regular, if the out-degrees of all vertices are 
identical. For example, a graph 
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/ 



\ 



is a regular one-flow growing rooted tree. In particular, if dcg OMt (w) = N, for 
all vertices v, then this regular one-flow growing rooted tree is called the N-regular 
tree. The very above example is the 2-regular tree. 

Let N be the maximal out-degree of the graph G, and let T 2 m be the 2^V-regular 
tree. Then the automata actions {A w : w G F + (G)} of the graph automaton Ag 
acts on this 27V-regular tree T 2 n- Indeed, for the set {A w } weV+ ^ of automata 
actions of the graph automaton Ag, we can create a one-flow growing rooted tree 
Tq having its "arbitrarily" fixed root oj(v ) = ((v ,v ), x ) G Xq , where 

V{T G ) d = [p{X, e) \X G X$, e G E(G) } 

and 

E(T G ) = f [i>{X, e) \X G XS, e G E(G) } , 
where G is the shadowed graph of G. 



Remark 4.3. Notice that, by the connectedness of the shadowed graph G of the 
connected graph G, we can fix any weight uj(v) of v G V(G), as the root of the 
tree Tq- Suppose T V1 and 7~ V2 are the one-flow growing trees with their roots ((t>i, 
Vi), xq) and ((v2, v 2 ), xq), respectively. Then, T Vi is embedded in T Vj , as a full- 
subgraph (See below), whenever i ^ j G {1, 2}. In general, the graphs T Vl and % 2 
have no graph-is omorphic relation, but they are embedded from each other, by the 
connectedness of G. Since Vi and v 2 are arbitrary, we can consider only one choice 
T v , for v G V(G), as a candidate of the tree, where {A w } wer +^ act. Denote it 
by Tq- whenever we choose one tree T v , for v G V(G), then the trees T v > 's are 
embedded in T v , for all v' G V{G). Without loss of generality, if we write Tq from 
now, then it means a tree T v , for a fixed vertex v G V(G). Remark that, the tree T G 
has its root lo{v), if and only if Tq = %■ 



We can easily check that 



FP{T G ) - {l>{X, w) \X G XS, w G FP{G) } , 

and hence 
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F+(T G )= {0 G }U e) 
u|v(X, «;) 



e e E(G) 

X£X*, 
w e FP(G) 



By the connectedness of the graph G, and by the definition of the automata 
actions, every (nonempty) finite paths in FP{G) is embedded in the tree Tg, via 
the automata actions. Then, we can construct the full-subgraphs {T w : w £ FP(G)} 
of Tg, where are the one-flow growing rooted tree with their roots u) (w) , for 
all w £ FP{G). 

Recall that, we say that a countable directed graph Gi is a full-subgraph of a 
countable directed graph G2, if 



£(Gi) C E{G 2 ) 



and 



"{• 



y(Gr) = \ v£V{G 2 ) 



e = v e or e = ev, 
Ve G Eid) 



Notice the difference between full-subgraphs and subgraphs: we say that Gi is 
a subgraph of Gi , if 



and 



V(Gi) C K(G 2 ) 
E{G X ) = {e£ E(G 2 ) 



e = v e v , 
Vv, «' G V(G 2 ) 



Every subgraph is a full-subgraph, but the converse does not hold true, in general. 



Definition 4.8. Let Tg be the above one-flow growing rooted tree, where the au- 
tomata actions {A w : w GF + (G)} of the graph automaton Ac act. This tree Tg 
is called the Ac-tree, which is a full-subgraph of the 2N -regular tree Tin- The full- 
subgraphs T w 's for w £ FP(G) of Tq are called the w-parts of Tg- 

The important thing is now that the w-parts of the .Ac-graph Tg are em- 
bedded in the 2iV-regular tree T 2 n, and 7^>'s are embedded in 7^,'s, whenever 

<p{w{v), w>) = ((v, v'), X'), 

where 

<p(w{v), w) = ((v, v"), X) and X' = (X, X"), 
for some X" £ (±Xq), where u(v) is the root of Tg = T v . 
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Remark 4.4. The construction of the AG-tree Tq is nothing but the rearrangement 
of the finite paths in the free semigroupoid F+(G) of the shadowed graph G inside 
the 2N -regular tree T 2 n, up to the admissibility on F + (G). Notice that, in fact, 
the Ac-tree Tq contains the information about the vertices in F + (G), too, since 
the vertices of Tq are contained in X£ = V(G) 2 x (±Xq). Remark that, by the 
connectedness of G, the w-parts T w 's ofTc for w £ FP(G) are well-constructed as 
a one-flow growing tree with their roots <p(u)(v), w), where uj(v) is the root ofTc- 
Moreover, each tree T w is embedded in the other trees Tq. 

Remark that, even though |G| < oo, in general, F+(G) — oo, whenever |-E(G)| 
> 1. In [17], we observed the following special labeled graph groupoids. 

Definition 4.9. Let G, F+(G), and G be given as before and let Aq = < Xq, 

E(G), ip, tjj > be the graph automaton induced by G, acting on the 2N -regular tree 
T2N ■ For any fixed w G FP(G), the tree T w is the w-part of the Ac-tree Tq, with 
its root tp(u>(v), w), where u>(v) is the fixed root of the Ac-tree Tq. Let G(T W ) 
be the groupoid generated by the actions A y 's acting only on T w . If G(T w )'s are 
groupoid-isomorphic to G(7g), for all w 6 FP(G), then we say that the groupoid 
G(Ag), generated by Ac, is a fractaloid. Equivalently, we say that the (labeled) 
graph groupoid G is a fractaloid. 

Notice that 

G(Ac) Gro -° id G Gr °= poid G(T G ). 

The first groupoid-isomorphic relation is shown in the previous section, and the 
second groupoid-isomorphic relation holds, by the previous remark. Readers can 
understand the above definition of fractaloids as the graph-groupoid version of 
the fractal groups (See [1] and [17]). The following theorem provides the graph- 
theoretical characterization of fractaloids. 



Theorem 4.5. (See [17]) Let G be a canonical weighted graph with its labeled graph 
groupoid G, and let Ac be the graph automaton induced by G and Tc, the Ac-tree. 
Every w-part T w of Tc is graph-isomorphic to Tc, for all w E FP(G), if and only 
if G is a fractaloid. □ 

Let G be a canonical weighted graph with its labeled graph groupoid G, and 
assume that the automata actions {A w : w G FP(G)} of the graph automaton Ag 
act fully on the 2N -regular tree T2N, in the sense that the *4<3-tree Tq, which is a 
full-subgraph of T 2 n, is graph-isomorphic to T 2 n- i-e., the automata actions of Ag 
act fully on T 2 n, if %j Gr ^f h T 2 n- 

Corollary 4.6. (See [17]) Let G be a canonical weighted graph with its labeled 
graph groupoid G, and let Ag be the graph automaton induced by G. The automata 
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actions {A w : w G FP(G)} of Ag act fully on the 2N -regular tree T 2 n, if and only 
if G is a fractaloid. □ 

The above theorem provides the graph-theoretical characterization of fractaloids: 
Gis a fractaloid if and only if 

T G G = ph T 2N G ^ ph T w , for all w e F+(G). 

And the above corollary provides the algebraic (or automata-theoretical) char- 
acterization of fractaloids; G is a fractaloid if and only if the automata actions of 
the graph automaton Ag act fully on T 2 n ■ 



5. Labeling Operators of Graph Groupoids 



In this section, we define labeling operators of labeled graph groupoids in right 
graph von Neumann algebras. Let G be a canonical weighted graph with its labeled 
graph groupoid G. Then the labeling process on G induces the labeling operator 
Tq of G contained in the right graph von Neumann algebra Mq = C[G] of G, in 
B(H G ). 



5.1. The Labeling Operator of G in Mq- 

Let G = (G, ui) be a canonical weighted graph, where G is a countable locally 
finite connected directed graph, and let G = (G, ui) be the corresponding labeling 
graph groupoid of G. Let Hq be the graph Hilbert space in the sense of Section 
2.3. Throughout this section, put 

N = max{deg OMt ( W ) : v e V(G)}. 



Definition 5.1. Define an operator Tk E B(Hq) by 



= < 



if 3 e lk EE{G) s.t. 
w ei k FP r (G) 
and (pr o uj){ei k ) = h 



£0 = 0_Hg otherwise, 
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for all w G G, where £ w G 6ij G U : v G V^G)}, and w/iere (pr o w)(ej fc ) = 
Zfe G ±Xo «s i/ie weight of the edge ei k , where ±Xq = {Iq, Hi, ±Zjv}, /or fc = 
±1, ±N. These operators Tk 's are called the k-th labeling operators, for all k = 
±1, ±N. Then we can define the operator Tq G B(Hq) by 

def - 1 N 
fe=-Ar j=i 

T/izs operator T is called the labeling operator of G ok ifo. For convenience, 

-1 AT 

denote E ^fc an< ^ E ^- an< ^ respectively. 

k=-N j = l 



The labeling operator of G on Hq is a Heck-type operator or a Rucllc- 
operator-like operator (See [1], [17], [33] and [34]). The labeling operators are 
originally defined in [17]. The following proposition was already proven in [17]. It 
shows that we can regard the fc-th labeling operators TVs, for k = ±1, ±iV, and 
the labeling operator Tq, as elements of the right graph von Neumann algebra Mq 
of G. 

Proposition 5.1. (See [17]) Let G be the given graph with its labeled graph groupoid 

w 

G, and let Mq = C[G] be the right graph von Neumann algebra of G, in B(Hq). 
Then the k-th labeling operators Tk and the labeling operator Tq o/G are contained 
in Mq, for k = ±1, ±N. □ 

Indeed, we can define the elements Tk G Mq, by 

r k d = E -Re G Mq, for k = ±1, ±N. 

eGS(G), (pr o u)(e)=l k 

Then these operator T k satisfies that 

T kS, w = E (-Re^tu) = E £we 

eeE(G),(pf o oj)(e)=l k eeE(G),{pf o u)(e)=l k 

£,we ^ we ^ 
0h g otherwise. 

By the definition of labeling processes, (i) if the above HQ-value is nonzero, then 
there exists a "unique" eo G E(G), with w(eo) — ((v, v'), Ik), whenever w — wv 
and eo — v eo v', and hence (pr o ui) = Ik, and (ii) if the above HQ-value is zero, 
then we can conclude w = wv, with deg out (v) = n v , and |n„| ^ |fc| , for k G {±1, 
-, ±N}. i.e., 
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< 




w 



if 3! e G E(G) s.t. 
(pr o w)(e ) = 



. £0 — 0# G 



otherwise. 



Therefore, the fc-th labeling operators Tk are identical to Tk G Mg, and hence, 
by definition, the labeling operator Tq of G is identified with the element r G Mg, 
defined by 



The above proposition shows that, without loss of generality, we can regard 
the fc-th labeling operators T^'s and the labeling operator Tq of G as elements of 
the right graph von Neumann algebra Mq, for k = ±1, ±N. Recall that, the 

W 

right graph von Neumann algebra Mg = C[G] C B(Hc) is *-isomorphic to a 
Do-valued reduced free product algebra, where Dq is the C-diagonal subalgebra 
of Mq- Therefore, we can understand the operators T^'s and Tq, as D^-valued 
random variables in (Mq, E), where E : Mq — > Dq is the canonical conditional 
expectation. So, the labeling operators have their Dg-valued free distributional 
data. 



5.2. Z? G -Valued Free Distributional Data of Labeling Operators. 

As before, let G = (G, uo) be a canonical weighted graph with its labeled graph 
groupoid G = (G, lu). In this section, we will consider the Dg-valucd free distribu- 
tional data of the fc-th labeling operators TVs and the labeling operator Tq of G 
on the graph Hilbert space Hq, by regarding them as Dc-valued random variables 
in the right graph W*-probability space {Mq, E) over the C-diagonal subalgebra 
Dq, where 



Notation Without loss of generality, we will use the notations T^'s and Tfc's 
(resp., Tq and r), alternatively, for k = ±1, ±N. □ 

Now, fix fc G {±1, ±-W}, and consider the Dc-valued joint moments E(T^ 
... T£ n ) of the fc-th labeling operator 




N = f max{deg ot » : v G V(G)} G N. 



T k = 




R e G M G 



where (ri 



, r„) G {1, *}", for all n G N. 
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Lemma 5.2. (See [17]) Let Tk be the labeling operator on the graph Hilbert space 
Hq. Then its adjoint Tj* is identified with the (—k)-th labeling operator T-k, for k 
G {±1, .., ±N}. □ 

Indeed, for each k, we can have 
(5.1) 

n = E K= E Re-- 

e£E(G), (pf o u)(e)=l k e£E(G), (pf o uj)(e)=l k 

= E Re- 1 = T-k, 

e~ 1 eE(G), (pf o u,)(e~ l )=l- k 

by the canonical weighting process, for k = ±1, ±N. Thus, for any k, the 
adjoint Tj* of the fc-th labeling operator T k is the (— fc)-th labeling operator T_ fe , 
for all k = ±1, ±N. By the above lemma, we can conclude the self-adjointness 
of the labeling operator T G on H G . 

Corollary 5.3. (See [17]) Let Tq be the labeling operator of & on Hq. Then it is 
self-adjoint. □ 

The above corollary guarantees that the study of Dc-valucd free distributional 
data of Tq is to study the spectral property of Tq. Now, we will consider the Dq- 
freeness of {Tk, T_fc}'s in the graph W* -probability space (Mq, E), for all k = 1, 
...,7V. 

Theorem 5.4. (See [17]) Let {Tk : fc = ±1, ±N} be the k-th labeling operators. 
Then the families {Tk, T_fc} 's are free over Dq from each other in {Mq, E), for 
k = 1, N. i.e., the families {Tk 1 , T^k x } and {Tk 2 , T^k 2 } are fr ee over i n 
(M G , E), whenever hi ^ fc 2 in {1, N}. □ 

The above theorem can be proven, by the fact: the subsets 

TZk d = {e £ E(G) : (pr o w )( e ) = k or -k} C G, 
for k = 1, N, are diagram-distinct from each other. 

Consider now the DG-valued joint ^-moments of T±\, T±n- Let i n ) 
G {±1, ±N} n , for n G N. Observe that 

E(T n ... T in ) 

= E\\ E ReA ( E ReA] 

\ \ ei eE(G), (pf o «)(ei)=J 4l J \e n eE(G), (pf o w)(e n )=i in /y 
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(5.2) 



— ^ ( S Re n e n -i...e2ei 

< (e 1 ,...,e n )eE(G) n , (pr o w)(e J )=i, j . 



= ^ I S I ! 

<weE(G) n n FP(6), (pr o u>){w)=h 1 ...l in 



where E(G) n = E(G) x ... x for n G N. 

V v ' 

n-timcs 

Now, recall the definition of the operations 6* and w+, introduced in Section 4.2. 

Lemma 5.5. Let w G E(G) n (~l FP(G), with u{w) = ((v, v), h 1 --li n ) , for n e 
N, /or some w G ^(G). T/ien uo+ (co(w)) = ((v, v), 0) if and only if R w = R v , for 
v G V(G). 

Proof. (=>) Assume that w G G, and let 

lj+(w(w)) =u+(((v, v), l h ... kj) = ((v, v), 6(1^ ... kj) 

= ((v, v), E"=i ij) = ((v, v), 0) . 

Then, we can conclude that w — v w v, for v G V(G), and w = e it ... e in , with 
e ij G E(G), having ^(e^) = , for all j = 1, n. Since Y^ij=i h = in Z, the 
number n should be an even number in 2N, and {i\, i n } is decomposed by 

j« } and {gi, o>}. Futhermore, the set {e^, e in } is decomposed by £\ = 

{e, 15 ej„ } and £2 = { e qn e as_}- By the definitions of u>+, we can conclude 

2 2 

that £ 2 = ff 1 in £(G). 

Therefore, by [10] and [11], w = vwv — vvv^v'm V(G). 
(<=) Suppose R w = Rv, for v G V(G). Then 

u+(u(v)) =u+(((v, v), Iq)) = ((v, v), 0). 



By the previous observations, we obtain the following theorem providing the 
De-valued free distributional data of the fc-th labeling operators T±i, T±m- 



Theorem 5.6. Let Tk 's be the k-th labeling operators on Hq, for all k — ±1, 
±N. Then the Dg -valued joint ^-moments of them is determined by 
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(5.3) 

E (T i± ... Tj n ) = Rw> 

weE(G) n nFP(G), w+(w(w))=((v, v), 0) 

m © G , for all (i u i n ) G {±1, ±N}, for n G N. □ 

The formula (5.3) provides the De-valued free distributional data of {Tk : k = 
±1, ±iV} in (Mg, D), in terms of their D^-valued joint *-moments. By the 
Moebius inversion (e.g., [5] and [21]: also see Section 1.1), we can get that the 
De-valued joint *-cumulants of {Tk : k = ±1, ±N}: 

k n (T ix , T in ) = E n (T^, T in ) fi(n, l n ). 

TreNC(n) 

Similar to [10] and [11], wc obtain the following lemma. 

Lemma 5.7. Let Wi, w n G G and let R W1 , R Wn G Mq be the corresponding 
right multiplication operators, for n G N. Then 

(54) 
where 

A^o = E 1 n), 

neNC(w u ...,w rl ) 

where 

E 1 ^{R Wl ^ Rwn) 
E (R Wn ...w 2 w 1 ) 7^ ®Dc 

□ 



NC(w u w n ) d = <j 7T G NC(n) 



So, the above lemma will let us find the De-valued free distributional data of 
the k-th labeling operators {T±i, T±n}, in terms of the Dg-valued joint *- 
cumulants of them. Notice that, again by Moebius inversion, the Dq- valued free 
distributional data of T±i, T±at, represented by D^-valued *-moments and by 
Dq- valued *-cumulants, are equivalent. 

Let (h, i n ) G {±1, ±N} n , for n G N. Observe that 



ei€E(G), (pf o w)(e)=J 4l / \e„£B(G), (pf o u)(e)=! in 



E k n (R ei , Re n ) 



(ei,...,e n )e£(G), (pf o w)(e i3 )=i i3 
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by the bimodule map property of k n (...) (See [21]) 
(5.5) 



(/ i (ei,...,e„) E ( R e n ...e 2 e 1 )j 

(ei,...,e n )e£(G)"nFP(G), (pr o w)(e^ )=« i;( 

by (5.4), where 

A i (e 1 ,...,e„) = E M 71 ". !n), 

7rGiVC(ei,...,e n ) 

where 

{E 7T (R ei , -R e „) 
TrGiVC(n) =S(i2 en e„_ 1 ...e a e 1 ) 

Thus, the formula (5.5) is identified with the following formula (5.6) 
(5.6) 

w=ei...e„£E(G)»nFP(G), w+(o;(u>))=((v, w), 0) 

where 
(5.7) 

Mtu = A*(ei,...,e„)! whenever it; = e„ ... ei £ G. 

Therefore, we can get the following equivalent Dc-valued free distributional data 
of the fc-th labeling operators TVs, for k = ±1, ±N: 

Theorem 5.8. Let 's be the k-th labeling operators, for k = ±1, ±N. Then 
the V>G-valued joint *-cumulants of them are 

(5.8) 

k n {Ti 17 T in ) = (Mm-Rtu) ) 

w£E(G) n nFP(G), u>+(u>(w))=((v, v), 0) 

for all (ii, i n ) e {±1, ±N} n , for n e N, w/iere 's are groen m f5.7j. 

□ 



In [10] and [11], we showed that ji w = 0, whenever there exists at least one pair 
(i, j) G {1, n} such that a and ej are diagram-distinct, where w = e\ ... e n £ 
FP(G), with e\, e„ <E E(G). Therefore, we can have the following corollary. 

Corollary 5.9. Let Tk 's be the k-th labeling operators, for k = ±1, ±N. Then 
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(1) kniT^, Ti n ) — 0_d g , whenever n is odd. 

(2) k n (T H , TO = £ {n w Rw), where 

w£Wk c) (ii, in) 

(5.9) 

w e E{G) n n FP(G) 

(j5f O U))(w) = l^—lin 

9 (/»!■••/»„) = 0, and > , 
3 e G £'(G) s.i. e\...e n is a 
word only in {e, e" 1 }. 

/or neN.D 

Now, let's consider the D^-valued free distributional data of the labeling op- 
erator Tq of G on the graph Hilbert space Hq. Recall that the labeling operator 
Tq is self-adjoint in Mq Q B(Hg)- Therefore, it is enough to consider its De- 
valued (non-joint and non-*-)moments {T(Tq)}„ gN . Since T G is self-adjoint, the 
data {E(Tq) : n G N} contain the full D G -valued free distributional data of it. 

Fix n G N and consider Tq-. 

T£ = (T_ + T+) n = (T_at + .- + T_i + Ti + ... + Tat)" 
E T H ...T ln . 

(i u .... »„)€{±1, ±JV}" 

Thus, we can compute that 

E(Tg)= E E{T lt ...T tn ). 

(i u .... i„)e{±i, .... ±jv}™ 

Therefore, by (5.4), we can obtain the following theorem. 

Theorem 5.10. Let Tq be the labeling operator of G on the graph Hilbert space 
H G . Then 

(5.10) 

E{T£)= £ R w , 

w£W n 

for all n G N, where is defined by 

w G FP(G), 1 
u + {u(w)) = ((v, v), 0) , > , 
for some v G V(G) ) 



Wi c \ii, i n ) = I w = ei...e Ti 



def 



W 



G E(G) n 
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Wi c) d = f U Wi c \h, ...,i n ), for all n E N. 



/or n e N. □ 



The above theorem provides the Dp-valued free distributional data of the la- 
beling operator Tq, in terms of .De-valued moments. Similarly, we can have the 
following equivalent Dp-valued free distributional data of Tq, in terms of Dp-valued 
cumulants. 



Theorem 5.11. Let Tq be the labeling operator of G on Hq. Then the Do-valued 
cumulants of Tq satisfy that: if n is odd, then fc„(Tp, Tq) — 0_d g , and if n is 
even, then 

(5.11) 

k n [Tq, Tq) = E ( E H w Rw) , 

V ? 7 (ii, i»)e{±i, ±JV}" \ we wk c) J 

\ n-times / 

where (j, w 's are defined in ( 5. 7) and where Wn^ is defined by 
(5.12) 

(*i,...,»n)e{±i, ±N} 
Here, Wn \i\, i n ) is introduced in (5.9). □ 

Recall that if an operator a of a D-valued py* -probability space (A, Eb), where 
Eb ■ A — > B is a conditional expectation, is self-adjoint, then the D-valued free 
distribution a a of a and the (operator-valued) spectral measure \ a °f a are iden- 
tical. Therefore, the formulae (5.10) and (5.11) also contain the spectral measure 
theoretical data of the labeling operator Tq (See [5] and [23]). 

We will finish this section with the following corollary, which is the modification 
of (5.10). By the fact that all odd Dp-valued cumulants of Tq vanish, we can con- 
clude that all odd Dp-valued moments of Tp vanish, too, by the Moebius Inversion. 
Indeed, we have 

E(T£)= E k n:v (T G , T G ), 

TrGJVC(n) 

where fc n:Tr (», •) are the partition-depending Dp-valued cumulant. Notice 
that, if n is odd, then every noncrossing partition 7r of NC(n) contains an odd 
block, having its odd size. Therefore, k n:7r (TQ, Dp) = 0_d g , for all n G NC(n), 
and hence E(Tq) = 0d g , whenever n is odd. So, the formula (5.10) can be modified 
by: 
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Corollary 5.12. Let Tq be the labeling operator of the given graph groupoid G on 
the graph Hilbert space Hg- Then 



(5.10/ 



E(T£) = { 



^2 Rw if n is even 
wewk m> 

K 0d g if n is odd, 



for all n G N. In particular, wi™' 1 is empty, whenever n is odd. □ 



5.3. Graph-Theoretical Characterizations of Wj™' and VV^. 

As we have seen in (5.10) and (5.11), the DG-valued free distributional data of 
the labeling operator Tq on the graph Hilbert space Hg is characterized by the 
sets {W ( 2 ™ ] : n G N} and {W^ : n G N}, where 



and 



(m) 
2n 



w = ei...e 2 „ 



w G E(G) 2n x FP(G), 
uj + {uj{w)) = ((v, v), 0) , 
for some v G V(G) 



M C J = < 



w = ei...e 2n 



w G E[G) x FP(G), 
3e G E(G) s.t., w is the word 
only in {e, e -1 }, satisfying 
w+(w(w)) = ((v, v), 0), 
for some v G V(G) 



for all n G N. First, notice that both W^™ ) and are contained in FP(G) n 
E(G)*, where E(G)* = U^° =1 E(G) n (D FP(G)) is the collection of all finite words 
in E(G), for all n G N, and FP(G) is the finite path set in the free semigroupoid 
F+(G) of the shadowed graph G of the given graph G. 

Now, we define the loop-set, loop(G) contained in the set FP(G) (1 E{G)* , by 



loop(G) 



def 



w G E(G)* 



w is a loop 

finite path } C FP(G). 
in FP(G) 



More precisely, we can define it by 



loop{G) d = f U 

vdV(G) 



(loap v {G)) 



LABELING OPERATORS 



53 



where 



loo Pv (G) d = {w £ FP(G) :w = vwv}. 



i.e., the subset loop(G) of FP(G) is decomposed by loop v (G), for all v £ V(G). 
Clearly, if a vertex v of G has no incident loop finite path, then loop v (G) is empty. 
However, since loop v (G) are contained in ¥ + (G) (not in G), and since our graph G 
(and G) is connected, whenever there is at least one edge e such that either e = v 
e or e = e v, the set loop v (G) is nonempty. For instance, if e = ve in E(G), then 
ee _1 £ loop v (G). 



By the definition of loop(G), we can re-construct the set W 2n 



(m). 



= ^ G E(G) 2n 



w £ loop(G), satisfying 
w+ = ((u, v), 0) , 

for some v £ V(G) 



for all n £ N. 



Now, recall the reduction (RR) on the free semigroupoid F + (G). We give the re- 
duction (RR), as the following quotient map 6 : F+(G) — > G (and hence surjective), 
defined by 

- 10 G G, for all G F+(G), 

satisfying that 

6(W W- 1 ) = Vl and SiW' 1 W) = v 2 , 

for all W = V! W v 2 £ F+(G), with v u v 2 £ V(G) = V(G). By [62], we can 
check that, indeed, the map S : F + (G) — > G is the well-defined quotient map. 
Equivalently, 

G Gr °- poid F+(G) / S(¥+(G)). 

We say that 5 is the reduction (quotient) map of F+(G) onto G. By help of this 
map <5, we can re-construct the set W 2 ™^ by 

Mn ] -{^e E(G) 2n n loop(G) \s(w) £ V(G) } , 

(n) 

for all n £ N. Thus the set W 2n is characterized, graph-theoretically, as follows. 



Proposition 5.13. For n £ N, we Ziawe i/iai 
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Mn ] = { w G E{G) 2n n loop(G) 5{w) e V(G) } . 



□ 



Now, we define the subset V loop (G) of loop(G) in FP(G) C F+(G) by 



de/ 



V loop {G) = J {wGloo P (G) 



3ee E(G) s.t. 

w is a word 
only in {e, e -1 } 



Then we can re-construct by 



W% = {we E{Gf 



w G T>i oop (G), satisfying 
u)+ (w(w)) = (0, v), 0) , 
for some v £ V(G) 



for all n G N. Therefore, we obtain the following proposition. 



Proposition 5.14. For any n G N, we ftawe </ia< 



(>(.>/) 

satisfying 
S(w) G V(G) 



□ 



The above two propositions provide the combinatorial characterization of the sets 
and W^, for n 6 N. It means that we can verify the D^-valucd moments 
and cumulants of the labeling operator Tq of G on the graph Hilbcrt space Hq, 
simply by checking the shadowed graph G of G. 



6. Examples 



In this section, we give several examples of the labeling operators of the labeled 
graph groupoids. In Section 4, we showed that the Dc-valucd free distributional 
data of the labeling operator Tq of a (labeled) graph groupoid G on Hq is char- 
acterized by the certain subsets wi""' and of the (non-reduced) finite path 
set FP(G) of the free semigroupoid F + (G), where G is the shadowed graph of G, 
for all n G N. The Z?c-valued free distributional data of the labeling operator Tq 
of G is represented by the Da-valued moments {F(T,S)}„ e N, equivalently, by the 
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De-valued cumulants {fc n (Tc, 2~b)}neN, where E : Mq — > Dq is the canonical 
conditional expectation; 



and 



with 



E ( T o n ) = E Rw, for a11 n e N, 



fc 2 „ I T G , T G I = ^ R w ) , for all n G N, 

,;(<=) 



2n-timcs 



k n (T G , T G ) = Bg = E(Tg), 



for all odd n. 



Example 6.1. (Fractaloid Cases) Let G be a canonical weighted graph with its 
labeled graph groupoid G, and assume that G is a fractaloid. i.e., the automata 
actions {A w : w G F+(G)} of the G-automaton Ag acts fully on the Ac-tree T 2 n, 
where T 2 n is the (2N) -regular tree, where N = max{deg out (v) : v G V(G)} in N. 
Now, let Tq be the labeling operator of the fractaloid G on Hq- Consider now the 
subset of the finite path set FP(G) of the shadowed graph G of G, for all n 

G N. Recall that 



u> + (u(w)) = ((v, v), 0) 
for some v G V(G) 

contained in loop(G) C FP(G). Moreover, the Da-valued moments E (T G n ) is 
determined by 

E( T G n ) = E Rw, f° r al1 n G N. 

We can verify that, since G is a fractaloid, for any n G N, we have 
(6.1) 

yi R-w E Re\...e2n, 

»ew<™' (z n , i, 2 j e (±x*) 27 \ e(; n ...z l2 „)=o 

where e\ ... em. G E(G) 2n , with (pr o w)(ej) = i^, /or a/ij = 1, 2n. Then, 

again, since G is a fractaloid, there are \V(G)\-many words wi, wi V (g)\i i n 

E(G) 2n (possibly, \V{G)\ = oo) satisfying that Wk — ■■■ ek 2n such that (pr o 

uj)(ek q ) — k g , for q — 1, 2n. Since Rv is the identity element \m g = 

veV(G) 

lr> G °f the right graph von Neumann algebra Mq, the formula (6.1) is identical to 
(6.2) 
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E ( E^° ' Rv) = \C° N (2n)\ I £ ^ I = l^(2n)| ■ l Da , 



vGV(G) 



veV(G) 



where C° N {2n) are introduced in Section 3.1, for all n G N. In /1 7/, we showed 
that, the cardinalities \L° N {2n)\ are gotten recursively by the entries of the famous 
Pascal's triangle (Also, see [41]). 

This example shows that if & is a fractaloids, then the amalgamated (or the 
operator-valued) free distributional data of the labeling operator is completely de- 
termined by the scalar-values, which are the cardinalities of certain subsets of the 
lattice path set Cn ■ 

Remember that, in [17], we conjectured that the only "finite" connected directed 
graphs inducing fractaloids are one-flow circulant graphs and one- vertex-multi-loop- 
edge graphs and the finite iterated glued graphs of them, in the sense of [16]. This 
conjecture is still open. If it is positive, then the finite fractaloids are completely 
characterized, and hence we could obtain the complete analysis of their labeling 
operators in terms of their amalgamated free distributional data. 

Example 6.2. Let G be a directed graph with 

V(G) = {«!, V 2 , v 3 } 

and 

E(G) = {ei2:i, e 12:2 , e 13:1 , e 22: i}, 

where e^-k means the k-th edge connecting the vertex Vi to the vertex vj. Then 
we can have the labeling set 



X = {h = (1, e), l 2 = (1, e 2 )} C C 2 

since 

max{deg out (u fe ) : k = 1, 2, 3} = 2 = dcg OMt (>i). 

Then the weighting process u> : F + (G) — > V(G) 2 x ±Xq = Xq is completely 
determined by the indices of the edges: 

u(eij:k) = (Oi, Vj), l k ) ■ 

and 

u{%] k ) = i( V 3, Vi), -l k ). 

By definition, we can have the k-th labeling operators, for k = ±1, ±2, as ele- 
ments in the right graph von Neumann algebra M G as follows: 

T\ = Re 12: l + Re 13ll + Re 2 2:l fl71 ^ T—\ = T]_ 

and 



LABELING OPERATORS 57 

T<i = i?ei2:2; an d T-2 = T£ = R e -i . 



and hence 

T G = (Ti+T_!) + (T 2 + T_ 2 ). 
T/ien we can /lave i/iai E(Tq) = 0_d g , whenever k is odd, and 



6 2/ Section 5.2. In our case, we have that 

yyM _ f e 12:l e 12aJ e 12^1 e 12:lj ei 2: 2e^ 2 , 1 

I er2:2 e i2:2, e i3:ie^ 3:1 , e7/ 3:1 ei3 : i J ' 

&?/ Section 5.3. So, we can have that 
E(Tl) = R -i + R -i + R 

\ Cr/ ei2:ie 12:1 e 12: i e i2:i e i2:2e 12:2 



3 ~|~ 2 -R't; 2 ~|~ Rv$ • 

The above computation E(Tq) of Tq says that the given graph G does not gen- 
erate a fractaloid. 



7. !!!!!!!!!!!!!!Put Pictures!!!!!!!!!!!!!!!!G^^!!!!!!!!!!!!!!!!!!!!!!!!!!!! 
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